После смерти Октая какое-то время правила его жена Туракане, затем преемником стал хан Гаюк «…от роду 40 или 45 лет, росту среднего, отменно умён, догадлив и столь важен, что никогда не смеётся… Гаюк, едва избранный, в первом совете с князьями своими положил объявить войну церкви нашей, империи Римской, всем государям христианским и народам западным, если Св. Отец – чего Боже избави – не исполнит его требований, то есть не покорится ему со всеми государями европейскими: ибо моголы, следуя завещанию Чингизханову, непременно хотят овладеть вселенною, – пишет Плано Карпини в «Истории монголов». – Стада и табуны могольские бесчисленны: в целой Европе нет такого множества лошадей, верблюдов, овец, коз и рогатой скотины. Мясо и жидкая просяная каша есть главная пища сих дикарей, довольных малым её количеством. Они не знают хлеба; едят всё нечистыми руками, обтирая их об сапоги или траву; не моют ни котлов, ни самой одежды своей; любят кумыс и пьянство до крайности… в хозяйстве же удивительно трудолюбивы: стряпают, шьют платье, сапоги; чинят телеги, навьючивают верблюдов… Не только прелюбодеяние, но и блуд наказывается смертию, равно как и воровство… и в самом пьянстве не ссорятся или по крайней мере не дерутся между собою; скромны в обхождении с женщинами и ненавидят срамословие… редко имеют тяжбы и любят помогать друг другу, но зато всех иноплемённых презирают… обмануть иностранца считается похвальною хитростию… Они веруют в Бога, Творца Вселенной, награждающего людей по их достоинству; но приносят жертвы идолам… О жизни вечной не умеют сказать ничего ясного, а думают, что они и там будут есть, пить, заниматься скотоводством…»
После возвращения послов от Гаюка князь Галиции, Даниил, пожелал уйти под римскую католическую церковь. Но скоро отрёкся, так и не дождавшись обещанной помощи в противостоянии с Батыем.
Гаюк собирался в 1247 году послать войско в Венгрию и Польшу воевать Европу, но прожил он недолго, а его преемник Мангу не смог исполнить задуманное.
Не все князья приняли новые реалии. Черниговский князь Михаил отказался соблюсти обряд завоевателей, предпочтя смерть.
Улучшились отношения с западными соседями. Опасаясь могущественных пришельцев с востока, их правители стали заключать союзы с русскими князьями. В это время у Батыя, осевшего на Волге, было в подчинении 600 000 воинов.
После смерти Ярослава престол ненадолго унаследовал его брат Святослав Всеволодович. Сын Ярослава Александр Невский управлял Новгородом и хан Батый потребовал, чтобы тот приехал к нему. А после встречи