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