Прежде чем представить послов хану, татарские чиновники объявили им, что надобно пройти меж двух огней. Те попытались спорить. «Ступайте смело, — сказали им. — Это нужно только для того, что ежели вы имеете при себе яд, то огонь истребит всякое зло». «Если так, то мы готовы идти, чтобы не оставаться в подозрении», — отвечали послы. По вручении подарков их ввели в ханскую ставку, заставив наперед преклониться и выслушать опять предостережение не наступать на порог. Речь свою они произнесли перед ханом на коленях; а потом вручили папскую грамоту, прося для ее перевода дать им толмачей; что и было исполнено.
«Батый живет великолепно, — описывает Карпини. — У него привратники и всякие чиновники, как у императора, и сидит он на высоком месте, как будто на престоле, с одною из своих жен. Все же прочие, как братья его и сыновья, так и другие вельможи, сидят ниже посредине на скамье, а остальные люди за ними на полу, мужчины с правой, женщины с левой стороны. Близ дверей шатра ставят стол, а на него питье в золотых и серебряных чашах. Батый и все татарские князья, а особливо в собрании, не пьют иначе как при звуке песен или струнных инструментов. Когда же выезжает, то всегда над головою его носят щит от солнца или шатерчик на копье (зонт). Так делают все татарские знатные князья и жены их. Сей Батый очень ласков к своим людям; но, несмотря на это, они чрезвычайно его боятся. В сражениях он весьма жесток, а на войне очень хитер и лукав, потому что воевал очень долго». «В войске Батыевом считается шестьсот тысяч человек; из них 150 000 Татар, а 450 000 иных неверных и христиан».
По приказу Батыя монахи отправлены в Азию ко двору верховного хана. Их везли с прежней скоростью. За Уралом они вступили в безводную степь Кангитов (ныне Киргизскую), где, как и в Половецкой, видели повсюду рассеянные человеческие черепа и кости. Потом они миновали землю «бесерменов» (хивинцев), Кара-Китай, Монголию и наконец прибыли в главный ханский стан. Гаюк пока до своего избрания не принял послов, а велел явиться к его матери, бывшей правительницею царства. Она имела огромный светло-пурпурный шатер, в котором могло поместиться слишком две тысячи человек; вокруг шатра шла деревянная ограда, расписанная разными изображениями. В его окрестностях расположились со своими людьми все татарские воеводы и знатные люди, составлявшие великий курултай. Они разъезжали на богато убранных конях; у многих коней узда, нагрудник и седло были густо покрыты золотом. Сами воеводы один день — являлись все одетые в белый пурпур, на другой день — в красный, на третий — в голубой, на четвертый — в ткань, шитую золотом. Они собирались в шатер и рассуждали там об избрании хана, выпивая при этом огромное количество кумысу. Между тем остальной народ располагался далеко за оградой. В толпе этой находились многие послы и владетели покоренных народов, прибывшие с дарами, в том числе великий князь суздальский Ярослав Всеволодович. Четыре недели прожили здесь монахи, прежде нежели совершились обряды избрания и возведения на престол Гаюка. Для этого последнего обряда в живописной долине между гор на берегу красивой речки устроен был шатер на столбах, обитых золотыми листами. Этот шатер назывался «Золотой Ордою». 25 августа 1246 г. около него собралось чрезвычайное множество народу. После чтения молитв и всенародных поклонов, обращенных на юг, воеводы вошли в шатер, посадили Гаюка на золотое седалище, положили перед ним меч и преклонили колена; а за ними сделал то же и весь народ. На приглашение принять власть Гаюк произнес: «Если вы хотите, чтобы я владел вами, то готов ли каждый из вас исполнять то, что я ему прикажу, приходить когда позову, идти куда пошлю, убивать кого велю?»