Тем не менее Баффинова земля с точки зрения климата ничуть не лучше Гренландии. Собственно говоря, подлинность карты ставят под сомнение многие историки, и безопаснее предположить, что великие путешествия XV века осуществлялись без ссылок на подвиги викингов.
В Западной Европе, к югу от Скандинавии, знания о мире становились все более скудными, пока викинги рисковали забираться все дальше в полярные моря. Отчасти этот упадок был вызван грабежами, сопровождавшими экспансию викингов, поэтому, когда викинги отправлялись в Гренландию и Винланд, Западная Европа переживала самые темные времена упадка.
Но потом произошел ряд событий, которые еще раз отодвинули горизонт. Европейцы рискнули двинуться за Восток, и их взгляд все больше сосредоточивался на азиатской части огромного материка.
Начиная с 1096 года начались Крестовые походы, длинная череда войн, во время которых западноевропейцы (главным образом французы) пытались вырвать Палестину из рук мусульман, владевших ею четыре столетия. В целом эти войны не были успешными с военной точки зрения, но они позволили западноевропейцам познакомиться со Средиземным морем от одного конца до другого и дали представление о цивилизации в Сирии и вообще на Ближнем Востоке, которая была более древней и более развитой, чем их собственная.
Затем, начиная с XII века, европейцы стали стремиться на Восток, который считали землей богатой и благодатной, землей пряностей и сахара, передовых технологий и ремесел. Это стремление не исчезало, а становилось все более настойчивым с течением веков.
В середине XIII века волна завоеваний, покатившаяся на Восток во время Крестовых походов, хлынула в другом направлении. При Чингисхане племена монголов из Средней Азии, которые периодически устремлялись на юг и на запад, в цивилизованные области Китая, Ближнего Востока и Европы, предприняли самый крупный набег кочевников в истории. К 1260 году образовалась обширная империя монголов под властью внука Кублай-хана — Чингисхана. В нее входил Китай, Средняя Азия, Персия, Ирак и Русь.
Впервые огромные пространства земель от Балтийского моря до Тихого океана оказались под властью одного действующего правителя. Можно было путешествовать из конца в конец Азии, около десяти тысяч километров, в относительной безопасности, и некоторые европейцы это делали.
Самыми значительными из них были братья Николо и Матео Поло, уроженцы крупного торгового города Венеции, которые имели деловые связи в еще более крупном городе — Константинополе (в экономике которого Венеция играла доминирующую роль в течение нескольких десятилетий). В 1261 году братья отправились на Восток и добрались до самого Пекина, столицы Кублай-хана.
В 1269 году они вернулись с посланием к папе Клементу IV от Кублая, который просил прислать сотню миссионеров на Восток, чтобы обратить народ Китая в христианскую веру. К несчастью, Клемент умер за год до того, и на избрание нового папы ушло три года, а за это время энтузиазм Кублая угас.
В 1271 году братья передали послание новому папе, Григорию X, а затем отправились в еще одно путешествие на Восток, на этот раз взяв с собой Марко, семнадцатилетнего сына Николо. Только два миссионера проявили готовность сопровождать их, да и они оставались с ними недолго. В 1275 году они снова прибыли в Пекин, без представителей религии.
Братья Поло остались там почти на двадцать лет и весьма преуспели. Марко, в частности, научился говорить на монгольском языке и проявил такие способности, что Кублай-хан доверял ему миссии в различных частях своих владений. У Марко была возможность изучить те части Азии, которых никогда не видел ни один европеец, и куда бы он ни ехал, он подробно писал о тех местах.
В конце концов Поло начали мечтать о возвращении. Кублай старел, и после его смерти его преемник мог оказаться менее благосклонным к европейцам. Но уехать было сложно. К счастью, появился предлог, когда Поло получили разрешение сопровождать монгольскую принцессу в Персию. Они отправились в Персию морем, миновали побережья Китая и Индии и выполнили свою задачу. В пути они услышали, что Кублай действительно умер, поэтому просто поехали дальше. В 1296 году они вернулись в Италию.
В те годы Венеция часто воевала с Генуей, еще одним торговым городом Италии. Во время морского сражения между этими городами, в 1298 году, Марко Поло, воевавший за родную Венецию, был взят в плен генуэзцами и провел несколько месяцев в тюрьме.