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

Василевс держал на границе постоянно отбивающую набеги армию и опасался повторения монголами «большого похода», отчего заключил союз с венграми и Галичем, в расчете на коалиционную оборону и совместную борьбу в приграничье. Задачи требовали усиления союзников, но и вырастить соперника василевс опасался, отчего периодически гасил конфликты между Белой IV Венгерским и Даниилом Галицким не допуская войны, а попытки их союза пресекал не менее тщательно.

* * *

Венгрия за четыре года оправилась от монгольского нашествия, за что Бела IV получил прозвище «второго основателя» королевства. За это время он успел дважды повоевать с Австрией, первый раз успешно, второй — нет, причем от полного разгрома венгров спасла только гибель в бою герцога Фридриха II Австрийского. Заодно король попытался поддержать претендующего на княжение в Галиче Ростислава, сына погибшего в ставке Бату князя Михаила Черниговского. Чернигов, как и Переяславль, напрямую включили в монгольский домен, как фактически и Киев, и Ростислав искал себе место в жизни. В Галицком княжестве он успеха не добился, поскольку сильной дружиной не располагал, а попытки Белы IV помочь зятю (в 1243 году Ростислав женился на его дочери Анне), неизменно влекли появление на венгерской границе византийских отрядов. В 1245 году князь Даниил разгромил отряд конкурента у города Ярославль, после чего Ростислав отправился в европейский тур, посетив Париж и Рим, где при поддержке тамплиеров излагал идеи крестового похода против монголов.

* * *

Галицко-Волынское княжество восстанавливалось тяжелее. За время отсутствия князя многие города ударились в независимость, выдвинули собственных лидеров из князей, бояр, а порой даже патрициата, причем некоторые из них искали альянса с монголами. Вернувшийся из эмиграции Даниил восстанавливал вертикаль власти с помощью дружины, в чем отличился княжий печатник Кирилл.