Еще при прежних папах распространилась одна фальшивка от имени всемогущего восточного христианнейшего государя пресвитера Иоанна, который якобы готов поддержать западных европейцев против сарацин с востока. Кто и зачем пустил в обиход это подложное послание от несуществующего пресвитера Иоанна — вопрос и сегодня открытый. Но легенда наделала немало шума. В нее поверили, даже пробовали искать страну, где управляет пресвитер Иоанн. Не нашли. Но мысль крепко запала в душу. Возникло подозрение: а вдруг этот государь как-то связан с монголами? Следом появилась другая: а почему бы не использовать такую мощную и сильную монгольскую армию против воинов Аллаха?
Монголы пока что отлично подчинили себе весь восточный мусульманский мир, если натравить их на мусульман Передней Азии и Северной Африки, то Иерусалимское королевство будет процветать, а монголы станут друзьями, а не врагами. Папа Иннокентий стал налаживать отношения с великими ханами. Он отправил в Великую Монголию четыре посольства. В одном из них был Плано Карпини, оставивший замечательный рассказ о своем путешствии в Орду и обратно.
Перед Карпини было поставлено несколько задач: отвезти послание папы Римского и получить ответ, увидеть воочию, что собой представляют монголы, и понять, что от них можно ожидать в дальнейшем. Сам Карпини предваряет текст таким замечанием: «Когда направлялись мы, по поручению апостольского Престола, к Татарам и к иным народам востока и знали волю [на то] Господина Папы и досточтимых кардиналов, мы прежде избрали путешествие к Татарам. Именно мы опасались, что от них вскоре будет грозить опасность Церкви Божией. И хотя мы опасались, что Татары или другие народы могут нас убить или подвергнуть вечному пленению, или голоду, жажде, холоду, зною, чрезмерным поношениям и трудам и, так сказать, мучить сверх сил (все это, за исключением смерти или вечного пленения, и случилось с нами многократно в гораздо большей степени, чем мы могли представить себе раньше), однако мы не щадили себя самих, чтобы иметь возможность исполнить волю Божию согласно поручению Господина Папы и чтобы принести чем-нибудь пользу христианам, или, по крайней мере, узнав их истинное желание и намерение, иметь возможность открыть это христианам, дабы Татары своим случайным и внезапным вторжением не застигли их врасплох, как это и случилось однажды по грехам людским, и не произвели большого кровопролития среди христианского народа».
Благодаря этому стороннему наблюдателю мы сегодня можем яснее представить монгольский мир XIII столетия, поскольку глаза у него были зоркие и память превосходная. Посольство Карпини выехало в ставку Великого Хана в 1245 году. Удегей к тому времени уже умер, а новый хан еще не был избран.
В то время двор хана находился не в Каракоруме, а в Сыр-Орде, примерно в половине дня езды от столицы. Плано Карпини попал как раз на год избрания ханом Гуюка.