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