Для обеспечения свободы действий хатун сместила трех помощников Угэдэя: китайского советника Елюя Чуцая, уйгурского канцлера Чинкая и хорезмского мусульманина Махмуда Ялавача. Другой мусульманин Абд ар-Рахман теперь стал главным регентским советником, после того как пообещал ей удвоить налоговые поступления с китайской части империи. Обескураженный и огорченный Елюй Чуцай умер несколько месяцев спустя после своего смещения. Что же касается внешних дел империи, то активное наступление было необходимо в течение междуцарствия лишь на Переднем Востоке. Новый командующий монгольской армией в этом регионе Вайджу-Нойон сумел нанести решающее поражение сельджукам в 1243 г., после чего сельджукский султан стал вассалом монголов. Восприняв это как предостережение, хан Малой Армении Хетум I поспешил предложить свое подчинение и помощь монголам. Он контролировал район Киликии напротив острова Кипр. Через него монгольское влияние распространилось на восточную часть Средиземноморья.

Политически самым главным изменением в Монгольской империи в эти годы было основание Бату ханства Кипчакия в Южной Руси, которое впоследствии стало известно как Золотая Орда. Столицей ее был город Сарай на нижней Волге. Одним из первых действий Бату стал созыв ведущих восточнорусских князей в Сарае, с тем чтобы они принесли вассальную клятву верности. Когда монгольская армия во главе с Бату вернулась в Южную Русь из Венгрии, большинство неджучидских князей со своими военными соединениями отправились назад в Монголию. Некоторые, однако, решили остаться во вновь покоренной стране, которая им нравилась. Итак, количество монгольских войск под властью Бату несколько увеличилось, и, конечно, он имел в своем распоряжении хорошо выученную тюркскую армию под командованием верных ему монгольских офицеров. В дополнение к центральноазиатским туркменам к силам Бату присоединились многочисленные половецкие и аланские воины.

Хотя военное могущество Бату не подлежало сомнению, его положение в монгольской политике было довольно слабым, поскольку от него зависела лишь малая часть монгольской армии и родовых вождей. По необходимости он заключил политический союз с сыном Толуя Мункэ, своим близким другом еще со времен европейской кампании. Однако даже их объединенные усилия смогли лишь оттянуть предвыборное решение относительно кандидатуры Гуюка, но не предотвратить его. К 1246 г. большинство монгольских князей и родовых вождей согласились поддержать Гуюка, и тогда собрался выборный курултай у истоков реки Орхон близ Каракорума. Сославшись на ревматизм, Бату отказался участвовать в нем и остался в Сарае. Он согласился, однако, послать в Монголию брата покойного Юрия II Ярослава (отца Александра Невского), которого он утвердил великим князем владимирским.

Кроме Ярослава в Монголию были вызваны другие монгольские вассалы – сельджукский султан Килидж-Арслан IV и царь Грузии Давид V; Царь Малой Армении Хетум I был представлен своим братом Самбатом. Случилось так, что папский посланник, брат Иоанн де Плано Карпини, был также в императорской ставке во время выборов Гуюка. Миссия Плано Карпини была результатом нового подхода к монгольской проблеме со стороны папы Иннокентия IV, который взошел на папский престол в 1243 г. Продолжая неустанную борьбу Рима против императора Фридриха II, этот папа пытался восстановить авторитет католической церкви сильной международной политикой, базировавшейся на трех идеях:

1. Продолжение крестового похода в Палестине;

2. Распространение папской власти на восточные церкви дипломатическим, а не военным путем;

3. Достижение взаимопонимания с монголами, по возможности, путем обращения их в христианство156.

Следует отметить, что из-за нежелания западных правителей (за исключением императора) прийти к соглашению с мусульманами, ситуация на Переднем Востоке изменилась к худшему. В 1244 г. египетский султан побудил хорезмцев157 двинуться из Ирака в Сирию. В августе этого года они захватили и разграбили город Иерусалим. Папа тогда решил благословить новый седьмой крестовый поход. Чтобы начать его, он созвал в Лионе (Франция) церковный собор 1245 г., который был признан римскими католиками XIII Вселенским собором.158 Французский король Людовик IX с готовностью принял руководство новым походом, который весьма медленно обретал материальные очертания. Лишь к середине сентября 1248 г. армия Людовика сконцентрировалась на Кипре.

Монгольская ситуация обсуждалась также Лионским собором, наибольшая часть информации о котором исходит от русского церковного деятеля епископа Петра.159 Собор попытался собрать европейские силы для борьбы с монголами, но в то же время одобрил папский план переговоров с ними. Незадолго до открытия собора папа послал несколько миссий для контактов с монголами. Две из них были успешны. Доминиканский монах Асцелин и его свита направились в Северо-западную Персию;160 а францисканец Иоанн де Плано Карпини и монах Бенедикт из Польши достигли Монголии. Брат Иоанн покинул Лион в апреле 1245 г., взяв с собой письмо, адресованное «царю и народу тартар», в котором папа, выступая как глава христианского мира, порицает монголов за их вторжения в христианские земли и, угрожая им гневом Божьим, увещевает воздержаться от подобных походов в будущем и принять христианство. Поскольку монахи должны были совершить путешествие через Западную Русь, папа также проинструктировал их прибегнуть к увещеванию западнорусских князей и духовенства, убеждая их «ввернуться к единству святой матери церкви».

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

Это событие свершилось 24 августа. Наиболее значимым моментом церемонии было усаживание нового хана на кусок войлока, на котором его поднимали вверх.161 Все монгольские князья и родовые вожди, равно как и правители вассалов, клялись в своей непогрешимой верности новому хану. Плано Карпини описал Гуюка следующими словами: «Императору может быть сорок или сорок пять лет, или даже старше,162он среднего роста, очень осмотрительный и в высшей степени проницательный, серьезный и спокойный в своих манерах; его никогда не видели легко смеющимся или же демонстрирующим какое-либо легкомыслие, в чем мы были уверены христианами, которые постоянно с ним. Нас также уверили христиане, принадлежащие к персоналу его дома, что он близок к принятию христианства.»163 Большинство христиан при дворе Гуюка были несторианами, но было там и некоторое количество православных – в основном, русские ремесленники на службе хана. Среди них выделялся золотых дел мастер Космас (Кузьма), который был очень добр к францисканцам и снабжал их едой. Космас показывал францисканцам изготовленный им трон императора, еще до его установки.164 «Трон был сделан из черного дерева, украшен удивительной скульптурной резьбой; он был инкрустирован золотом, драгоценными камнями и, если я верно помню, жемчужинами; к вершине его вели ступени, и сзади он был закруглен.»165 Космас также вырезал императорскую печать Гуюка.166