Парализованная ужасом Европа оставила пустые мечты о союзе с мифическим пресвитером и стала подумывать о вполне реальном союзе с Батыем, все еще надеясь настропалить его на сарацин. С этой целью папой Иннокентием IV в пасхальное воскресенье 16 апреля 1245 года были посланы из Лиона с письмом и богатыми дарами к хану Аюку в Верхнюю Монголию монах миноритского ордена Джованни дель Плано Карпини и уроженец Вроцлава Бенедикт Поляк. В апреле следующего года Карпини и Поляк через Чехию, Польшу и Киев, по берегам Днепра, Дона и Волги достигли Сарая и оттуда в сопровождении эскорта прибыли в Сыр-Орду (около нынешнего Улан-Батора). Пробыв при дворе около трех месяцев, они отбыли с ханским письмом и в начале ноября вернулись в Лион. В письме ничего не понявший монгольский хан снисходительно благодарил Иннокентия за присланную
Посчитав Карпини неспособным к дипломатическим делам, европейские монархи отправили на Восток еще несколько миссий с той же целью - христианизировать монголов. Все они, естественно, потерпели неудачу, а их главы оказались не в состоянии даже представить внятный отчет о своих путешествиях, хоть сколько-нибудь сравнимый с «Историческим обзором» Карпини.
Вторым источником сведений о восточных землях явилась книга францисканского монаха родом из Фландрии Виллема (Гильома) Рубрука. В 1253 году он был послан к сыну Батыя Сартаку - по слухам, благочестивому христианину. Миссия Рубрука кончилась ничем, но ему Европа обязана самым обстоятельным и правдивым описанием восточных земель из всех, когда-либо сделанных до него.
Превзойти Рубрука сумел лишь знатный венецианец Марко Поло, не оцененный в полной мере при жизни, но получивший позднее прозвище «Геродот Средневековья». Современники же называли его «Миллионом», намекая на бесконечные, по их мнению, преувеличения в описаниях восточных земель.
В отличие от всех прежних путешественников, упомянутых выше, Марко Поло не собирался христианизировать восточных владык. Он преследовал чисто торговые цели, как и его отец Никколо и дядя Маттео. Да он и не мог задаться этой целью по простой причине: ему едва исполнилось к началу путешествия семнадцать лет.
Никколо и Маттео Поло уже побывали в Азии. Примерно в 1254 году, когда Рубрук обращал в истинную веру повелителя монголов, братья выехали по торговым делам из Венеции в Константинополь. Неизвестно, что побудило их пуститься затем в дебри неведомых земель, но в 1260 году они уже были на черноморском побережье Крыма, а в следующем году их можно было повстречать на Средней Волге. Оттуда братья через владения Золотой Орды добрались до Ургенча и затем до Бухары. В Бухаре они встретились с послом ильхана Хулагу, спешившим из Тегерана ко двору великого хана Хубилая, внука Чингисхана, и в составе его каравана проделали дальнейший путь - по долине Зерафшана до Самарканда, по долине Сырдарьи до Отрара, по долине Или до оазиса Хами и далее по Великому шелковому пути до столицы великого хана. После десятилетнего отсутствия они через Акку возвратились в Венецию.
Богатства Китая, не шедшие ни в какое сравнение с унылыми монгольскими степями, виденными Карпини и Рубруком, поразили воображение братьев, и летом 1271 года они вновь отправились ко двору великого хана. На этот раз Никколо взял с собою Марко. Теперь братья избрали маршрут, пройденный ими два года назад при возвращении из Китая: от Акки через Малую Азию и Армянское нагорье до Басры и Тебриза, через пустыню до Кайена и Балха и далее до Памира, затем они достигли Тибета и через область тангутов спустя три с половиной года после начала путешествия прибыли в ставку великого хана Клеменфу (Шанду, километрах в трехстах к северу от Пекина).
Это путешествие растянулось на двадцать четыре года, из них около двадцати лет семейство Поло жило в Китае и находилось на службе у великого хана. В 1275-1279 годах, когда хан завоевывал остававшиеся еще независимыми области Китая, Марко сконструировал несколько метательных и осадных машин и преподал монголам основы осадного искусства, хорошо знакомого венецианцам. Благодаря этому он снискал особое расположение Хубилая и в течение многих последующих лет пользовался неограниченной свободой, разъезжая по стране и изучая ее.
В 1292 году ко двору великого хана прибыло посольство от ильхана Ирана Аргуна с просьбой прислать достойных невест для самого Аргуна и для его наследника. Хубилай снарядил четырнадцать четырехмачтовых кораблей, способных нести по дюжине парусов каждое, и отправил в Тебриз китайскую и монгольскую принцесс, снабдив корабли продовольствием на десять лет. Сопровождать невест он поручил Марко.