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