Здесь армия разделилась. Несколько отрядов еще три года воевали с половцами и аланами, другие провели рейды против мордвы и приграничных русских городов, часть отправилась в Закавказье. Летом 1238 года, несколько чингизидов с отрядами выдвинулись в Крым, где разбили половцев в степной части. Прибрежные города Византии отбились, но их всерьез пока и не осаждали.
Владимирским князем стал Ярослав Всеволодович, занявшийся восстановлением региона и конфликтами с соседями. В следующие годы князь и его сыновья провели серию войн на западе с Литвой (некоторые в союзе с Галичем), отбив нападения на земли Новгорода и восстановив своего вассала на троне Смоленского княжества. На севере — с немирными финскими племенами, а также епископами Прибалтики, датчанами и шведами, подкрепленными Ливонским орденом. Последний образовался в 1237 году из остатков орденов, за несколько лет до того разбитых литовцами (орден Меченосцев) и князем Галицким (Добринский орден). Для владимирцев компании оказались успешными, границы удалось сохранить, как и Смоленск в качестве вассала. Ливонский орден после ряда поражений перенес усилия в Пруссию, Дания переваривала аннексированную Эстонию. На юге дело шло хуже. Киев, фактически брошенный Ярославом, занял князь Михаил Черниговский, тут же попытавшийся завладеть Галичем.
Даниил Галицкий нападение на свои земли отразил, в Киев Михаил не вернулся и в 1239 году потерял личный домен — монголы захватили Черниговское и Переяславльское княжества. Михаил Черниговский ушел в Венгрию, затем примирился с Даниилом Галицким и получил от него удел в Луцке, как базу для отвоевывания Чернигова. Но тут вновь подошли монголы, и князь Михаил предпочел выехать в Польшу, а затем в германские княжества.
В 1240 году Угэдей велел Бату отправить часть сил в Закавказье, в пополнение действующих там войск. Когда Бату начинал свой большой проект, наместник Великого хана в Хорезме Чормаган выступил на Грузию, для соединения с Бату и превращения Каспийского моря во внутреннее. Армия у наместника собралась немалая, щедро пополненная местными резервами, вполне лояльными новой власти. Ничего странного — в регионе не так давно правили эмиры Азербайджана, затем хорезмшахи, и население не видело принципиальной разницы их с монголами. Воевать с греками уже не первый век стало здесь делом привычным, тем более множество христиан эмигрировало в Византию или Грузию, а оставшиеся были сильно исламизированы.
Правящая с 1223 года царица Грузии Русудан попыталась сопротивляться и запросила помощи в Византии. Василевс Иоанн III отправил отряд из Анатолии, но союзники опоздали. Чормаган в нескольких сражениях разбил основные силы грузин и взял Тбилиси. Царица переехала в Кутаиси, а монголы выдвинулись к ромейской границе, разгромили греков и атаковали их пограничные крепости. Основой обороны здесь являлись Карс и Ани, но укреплены города оказались слабо. Нападения со стороны братского грузинского, христианского царства никто не ожидал уже лет тридцать, в отличие от постоянно напряженной границы с Хорезмом. Оба города пали быстро, но тут попытались перейти в контрнаступление грузины и Чормаган отвлекся на них.
Ромеи собрали армию и под командованием великого доместика Андроника Палеолога отправили отбивать пограничные крепости. Пока войска стягивались на восток, монголы в очередной раз разгромили отряды Русудан и заняли восточную часть Грузии, включая Дербент. Царица удерживалась на северо-западе, но скорее потому, что у втянутого в войну с Византией Чормагана до нее руки не доходили. Монголы смогли взять Валашкерт, крепость на стыке бывшей византийско-хорезмо-грузинской границы, но потеряли Карс. Приход с севера корпуса из армии Бату закрыл вопрос с Грузией. Царица капитулировала, признала Великого хана сюзереном и выплатила немалую дань.
В боях с греками по причине болезни Чормагана наступила пауза, использованная василевсом для переброски на восток новых сил. В 1242 году умершего Чормагана сменил один из его командующих Байджу-нойон, родич знаменитого Джэбэ и ветеран войн с Джелал ад-Дином, но пока вернемся к делам Бату.
Осенью 1240 года, Бату и Субедей, подавив, хоть и не окончательно, сопротивление на завоеванных землях, продолжили завоевание Руси. Первым делом они осадили Киев, на тот момент непонятно какому князю принадлежавший. После долгой осады город взяли штурмом и разграбили, население вырезали почти вчистую и двинулись на Галицко-Волынское княжество. Союзников Даниил Галицкий найти не смог. Сражения, как показал печальный опыт Владимирских и Рязанских князей, давать смысла не имело, отчего он сразу перешел к схеме Юрия Владимирского — отступление и прикрывающая его оборона крепостей. Сработало не лучше, чем у соседей — Бату последовательно штурмовал города, за редким исключением, удачно. После взятия Владимира Волынского, Угэдей отозвал с фронта наследников трех основных улусов (кроме Джучиева) Мунке, Гуюка и Бури. Бату продолжил поход, взял и разграбил Галич, князь Даниил отступил в Польшу, к дружественным князьям, затем в Австрию.
Дав короткий отдых войскам, Бату направил отдельный корпус в Польшу, а с основной армией двинулся в Венгрию. В Польше монголы разнесли дружины местных князей, разбили под Легницей польскую сборную, к которой присоединились тамплиеры и некоторые германские рыцари, затем по приказу Бату ушли в Венгрию, по пути разорив Моравию.
В Венгрию армия Бату вошла с нескольких направлений, привычно разгромила части прикрытия на границах и столкнулась с отмобилизованой в глубине страны армией короля Белы IV. После недолгого маневрирования, в чем войска Чингизидов превосходили любого противника, стороны встретились у реки Шайо, где монголы в очередной раз одержали блестящую победу. Бела IV бежал в Австрию, откуда как раз отъехал в Галич предыдущий эмигрант, князь Даниил. Бату занял всю задунайскую часть королевства и начал ее осваивать, устанавливая свою администрацию и сбор налогов.
Нашествие с востока и разгром поляков с венграми, вызвали в Европе живой интерес к происходящему. Особенно в Священной Римской империи, где императору Генриху IX, ввиду надвигающейся угрозы даже удалось собрать под своим началом войска имперских князей и выдвинуться к границе, где к ним присоединился венгерский король. Начались переговоры об объявлении этого похода крестовым, папа Римский не возражал, инициативу поддержал было Людовик IX Французский, под влиянием апокалиптических рассказов выживших под Легницей тамплиеров, но проект не задался.
Бату, передохнув и дождавшись подхода отряда из Польши, совершил несколько рейдов в имперские пределы — скорее разведку боем, чем наступление, кончившиеся мелкими стычками и отходом монголов. Германским князьям нести службу в обороне надоело, наступать в интересах совершенно чуждого им короля Венгрии не хотелось, а противник нападать так и не собрался. Со временем вспыхнули былые свары, сеньоры вспомнили об ограничении службы по мобилизации, после чего постепенно разъехались по доменам.
Воспользовавшись ослаблением имперской угрозы, Бату перешел Дунай и занял оставшуюся часть Венгрии. Монголы к тому времени понесли немалые потери людьми и лошадьми, а агрессивность резко снизили, ввиду усталости от нескольких лет похода и по отягощенности богатейшей добычей. Бату начал стягивать силы в кулак, но корпус под командованием Кадана, младшего сына Угэдея, отправил в набег на земли Византии, на разведку и из все той же логики — а вдруг получится?
Бела IV, разумеется, с самого начала войны просил помощи в Константинополе. Ему направили несколько отрядов из европейских провинций, полегших в боях вместе с венграми, но всерьез поддержать не могли. Ромеи воевали с монголами на востоке, причем не слишком успешно. Анатолия требовала пополнений, но и на границе с Венгрией и степью требовалось держать войска, тут не до союзников. За боями в Венгрии, греки следили внимательно и к нападению оказались готовы. В Балканских провинциях, монгольский рейд встретила армия под командованием самого василевса, укомплектованная ветеранами болгарских походов.