Разумеется, разгромлены были лишь основные и организованные формирования половцев. Немалая часть населения Степи разбежалась, позже возобновив сопротивление. Многие выбрали эмиграцию. Наиболее авторитетный хан половцев, Котян Тертер, из клана Кун с несколькими десятками тысяч подвластных кочевников эмигрировал в Венгрию. Король Бела IV принял беглецов на правах федератов, окрестил «на латинский манер» и устроил помолвку сына с дочерью Котяна. Хан в ответ назвал родившегося в начале 1241 года очередного сына Белой. Но несмотря на присягу сюзерену и крещение, мощное формирование понаехавших эмигрантов, связанных племенными узами и подчиняющихся хану, но при том представляющее серьезную военную силу, у венгров вызывало понятные опасения.
Забегая вперед отметим, что в 1241 году, с подходом к границе королевства монголов, трения между местными и мигрантами вылились в открытое столкновение. По венгерской версии все началось с мятежа половцев, византийский летописец отмечал, что первыми «бароны напали на лагерь вождя кунов, называемых также команами и убили самого вождя с женами». Фактом можно считать вооруженный конфликт и гибель почти всей верхушки половцев, самого Котяна и его семьи, кроме дочери Елизаветы, помолвленной с наследником трона, младшего сына и еще нескольких близких родичей. В результате большая часть половцев бежала в Византию, дорогою разграбив венгерские земли. В их числе выехали сын хана Бела, позже ставший главой остатков клана и вошедший в историю под прозвищем «Кун», а также его брат или кузен, оказавшийся старшим в династии Тертеров. Меньшая часть половцев осталась в Венгрии, их лидером позже стала Елизавета. В Византии эмигрантов приняли «почетом и дарами от василевса», но отправили в Анатолию, на границу с монголами. Там по неизвестной причине переселенцы раскололись вновь. По мнению сирийского церковного хрониста, произошло это поскольку «по розни между римской и греческой церквями, команам противны оказались обряды греков», но учитывая не столь давнее крещение и пристрастность летописца, версия кажется сомнительной. По факту, большинство осталось у греков, сохранив внутреннее клановое единство на несколько десятков лет, и эти половецкие отряды немедленно включились в войну с монголами. А часть, под началом упомянутого главы Тертеров, ушла в Сирию, служить королю Боэмунду V. Лидер позже стал известен под именем Франсуа Тертер, мы с ними всеми еще встретимся, но позже.
В конце 1237 года, отдохнув и пополнив армию бойцами с завоеванных земель, Бату появился на границе Руси. Князь Рязанский, совместно с муромцами, попробовал остановить противника в приграничном сражении, проиграл битву и потерял кадровую армию. После этого монголы быстро продвигались по княжеству занимая города, с сопутствующими грабежами и резней населения. Князь Юрий Владимирский отмобилизовал войска и под командой наследника выслал в помощь вассалам. Соединившись с остатками рязанских сил, корпус дал еще одно генеральное сражение, под Коломной. Бой вышел ожесточенным, монголы понесли большие потери, но битву вновь выиграли. Из русских дружин уцелел и ушел во Владимир лишь небольшой отряд.
Закончив с Рязанью, Бату атаковал Владимирское княжество. Князь Юрий, возможно оценив неудачи предыдущих полевых сражений, попробовал отступление, с опорой на крепости и расчетом, что противник в штурмах сточится. Собственно, кроме вступления в битву, других вариантов стратегии и не было. Монголы не сточились. Преследуя отступающего князя, они взяли после недельного штурма Москву, затем Владимир, где погибла почти вся великокняжеская семья, а потом и остальные города, часть приступом, некоторые сдались. Юрий отошёл на север, к реке Сить. В новую ставку были вызваны пополнения с Поволжья и от братьев, князей Ярослава Новгородского (и по совместительству Киевского) и Святослава Переяславльского. Подкрепления из собственного домена явились, Святослав тоже, а Ярослав не успел. Или не очень хотел — вопрос темный. В марте к Сити подошел темник Бурундай, окружил княжеские части и уничтожил практически полностью, спастись удалось немногим. На том войну Владимиром можно считать проигранной. Монголы взяли и разграбили еще ряд городов княжества, а затем начали отход в степи. По дороге они провели рейд в Черниговское княжество и после долгой осады взяли Козельск, а потом отошли и занялись переформированием и укреплением власти в Булгарии и степи.