В мае путешественники оказались в урожайных и лесных местах Ферганской долины. В течение нескольких дней они ехали вдоль берега какого-то "Малого моря". Возможно, это было озеро Иссык-Куль. Путешественники успели записать древнейшую легенду о находящейся на озере пещере ветров. Эти ветры якобы исходят из той пещеры и настолько сильны, что сметают целые караваны...
Начальник провинции Каракитай принял их хорошо и, желая оказать им почести, заставил танцевать перед ними двух своих сыновей и знатных придворных. Из Каракитая путешественники отправились дальше через гористую и холодную страну налманов, кочевого народа, жившего близ озера Улюнгур.
Миновав горы, путешественники оказались в самой Монголии, стране, лежащей у северного края пустыни Гоби.
Эту местность Карпини описал следующим образом:
Только 22 июля 1246 года Карпини и его спутник прибыли в Сыр-Орду, главную резиденцию великого хана, находившуюся недалеко от столицы его империи - Каракорума. Все путешествие от Волги до Сыр-Орды заняло у них три с половиной месяца.
Монахи попали туда в то время, когда на трон великого хана должен был взойти Гуюк, преемник Угедея, умершего весной того же года. Со смертью Угедея власть над Монгольским царством перешла на время к его вдове, матери Гуюка. Она приняла францисканца и его спутника в белом шелковом шатре, который мог вместить до двух тысяч человек.
Из всех областей Азии, завоеванных монголами, в ставку новоизбранного великого хана Гуюка прибывали делегации от покоренных оседлых народов и кочевых племен. Было пригнано множество верблюдов и породистых лошадей. Вблизи кочевья на возвышенности стояло пятьдесят повозок, нагруженных ценными подарками.
Около 4 тысяч собравшихся посланцев принесли своему властелину присягу на верность. Папские послы здесь впервые познакомились с китайцами и искусством китайских ремесленников. В ставке Гуюк-хана Плано Карпини встретил группу русских, в том числе великого князя Ярослава Всеволодовича (который вскоре был отравлен), отца Александра Невского.
Прошел целый месяц, прежде чем Гуюк был провозглашен великим ханом и принял папских послов. Однако месяц, проведенный