Татары, сначала встретившие послов весьма недружелюбно, направили их к своему начальнику, стоявшему во главе авангарда из шестидесятитысячного войска. Предводитель авангарда в свою очередь отослал их под стражей к Батыю, главному начальнику и самому могущественному после великого хана властителю.
По пути для них были везде приготовлены свежие лошади; путешествие совершалось днем и ночью, почти без остановок. Таким образом Карпини проехал через всю страну, лежащую между реками Днепр, Дон, Волга и Яик (Урал) и прибыл, наконец, ко двору хана Батыя.
«Прежде чем нас повели к хану, – рассказывает Карпини, – нас предупредили, что мы должны будем пройти между двух огней, так как сила огня очистит нас от дурных намерений и от яда, если мы имеем какой-нибудь злой умысел против хана, на что мы и согласились, дабы снять с себя всякое подозрение».
Хан помещался в великолепном шатре из тонкого льняного полотна, окруженный штатом своих приближенных. О нем говорили, как о человеке очень ласковом со своими и чрезвычайно жестоком на войне. Карпини и Стефан были приняты Батыем.
Папская грамота была переведена толмачами на славянский, арабский и татарский языки, после чего ее прочли хану. Батый приказал отвести папским послам особую палатку, где им был приготовлен обед, состоявший всего-навсего из маленькой мисочки вареного проса.
На другой день Батый призвал к себе обоих послов и приказал им поехать к великому хану. В апреле 1246 года они снова отправились в путь в сопровождении двух проводников. Дорога была очень изнурительной из-за скудной пищи и быстрой езды; путешественников все время торопили, по пять – шесть раз на день меняя под ними лошадей.
Куманские степи поразили Карпини своей безлюдностью, так как татары разогнали всех жителей. Путешественникам пришлось страдать не только от голода, но и от жажды. Немногочисленные жители этой области занимались скотоводством под тяжким игом монголов.
Проезжая по территории Туркестана, Карпини всюду видел разоренные города, села и крепости. Миновав эту обширную область, папские послы прибыли в Каракитай. Начальник этой провинции принял их хорошо и, желая оказать им почести, заставил танцевать перед ними двух своих сыновей и знатных придворных.
Из Каракитая путешественники отправились дальше через гористую и холодную страну найманов, кочевого народа, жившего близ озера Улюнгур.
Только 22 июля Карпини и Стефан Богемский прибыли в Сыр-Орду, главную резиденцию великого хана, находившуюся недалеко от столицы его империи – Каракорума. Все путешествие от Волги до Сыр-Орды заняло у них три с половиной месяца.
Монахи попали туда в то время, когда на трон великого хана должен был взойти