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