В 1965 году объявили, что найдена карта, основанная на исследованиях скандинавов, и что она, возможно, имелась в распоряжении европейских ученых еще до великих западных экспедиций, в результате которых появились постоянные колонии европейцев на обоих американских континентах.

На этой карте показан остров к западу от Исландии, явно имеющий очертания Гренландии. К западу от Гренландии находится другой остров, изображающий Винланд (поэтому карту назвали «Картой Винланда»). Винланд показан как остров с двумя бухтами, вероятно, это изображение южной части острова Баффинова земля, расположенного к западу от Гренландии, примерно там, где на карте изображен Винланд.

Тем не менее Баффинова земля с точки зрения климата ничуть не лучше Гренландии. Собственно говоря, подлинность карты ставят под сомнение многие историки, и безопаснее предположить, что великие путешествия XV века осуществлялись без ссылок на подвиги викингов.

В Западной Европе, к югу от Скандинавии, знания о мире становились все более скудными, пока викинги рисковали забираться все дальше в полярные моря. Отчасти этот упадок был вызван грабежами, сопровождавшими экспансию викингов, поэтому, когда викинги отправлялись в Гренландию и Винланд, Западная Европа переживала самые темные времена упадка.

Но потом произошел ряд событий, которые еще раз отодвинули горизонт. Европейцы рискнули двинуться за Восток, и их взгляд все больше сосредоточивался на азиатской части огромного материка.

Начиная с 1096 года начались Крестовые походы, длинная череда войн, во время которых западноевропейцы (главным образом французы) пытались вырвать Палестину из рук мусульман, владевших ею четыре столетия. В целом эти войны не были успешными с военной точки зрения, но они позволили западноевропейцам познакомиться со Средиземным морем от одного конца до другого и дали представление о цивилизации в Сирии и вообще на Ближнем Востоке, которая была более древней и более развитой, чем их собственная.

Затем, начиная с XII века, европейцы стали стремиться на Восток, который считали землей богатой и благодатной, землей пряностей и сахара, передовых технологий и ремесел. Это стремление не исчезало, а становилось все более настойчивым с течением веков.

В середине XIII века волна завоеваний, покатившаяся на Восток во время Крестовых походов, хлынула в другом направлении. При Чингисхане племена монголов из Средней Азии, которые периодически устремлялись на юг и на запад, в цивилизованные области Китая, Ближнего Востока и Европы, предприняли самый крупный набег кочевников в истории. К 1260 году образовалась обширная империя монголов под властью внука Кублай-хана — Чингисхана. В нее входил Китай, Средняя Азия, Персия, Ирак и Русь.

Впервые огромные пространства земель от Балтийского моря до Тихого океана оказались под властью одного действующего правителя. Можно было путешествовать из конца в конец Азии, около десяти тысяч километров, в относительной безопасности, и некоторые европейцы это делали.

Самыми значительными из них были братья Николо и Матео Поло, уроженцы крупного торгового города Венеции, которые имели деловые связи в еще более крупном городе — Константинополе (в экономике которого Венеция играла доминирующую роль в течение нескольких десятилетий). В 1261 году братья отправились на Восток и добрались до самого Пекина, столицы Кублай-хана.

В 1269 году они вернулись с посланием к папе Клементу IV от Кублая, который просил прислать сотню миссионеров на Восток, чтобы обратить народ Китая в христианскую веру. К несчастью, Клемент умер за год до того, и на избрание нового папы ушло три года, а за это время энтузиазм Кублая угас.

В 1271 году братья передали послание новому папе, Григорию X, а затем отправились в еще одно путешествие на Восток, на этот раз взяв с собой Марко, семнадцатилетнего сына Николо. Только два миссионера проявили готовность сопровождать их, да и они оставались с ними недолго.