В междуречье Дона и Днепра в Дикое поле вступил конный фем Мценской и Новгород-Северской земель. Войсками на Дону командовал архистратиг Варун.
В междуречье Днепра и Прута вступил конный фем Киевской и Переяславской земель.
Из Венгрии через Трансильванию и Валахию навстречу им двинулись половцы хана Котяна. Племенной союз хана мог выставить пять тысяч воинов. Котян с радостью согласился принять под свою руку все уцелевшие половецкие роды и принести вассальную клятву царю Юрию Всеволодовичу. Войсками Киевской и Галицкой земли командовал архистратиг Путята. Проход половцев через Валахию был согласован с Болгарским царем Асенем.
Конные фемы, рассыпавшись на отдельные рати, железным гребнем прочесывали Дикую степь. Воеводы ратей тоже распустили свои конные полки веером, захватывая все пространство степей. Лишь конные полки пищальников и вьючные обозы шли позади веера передовых полков. На десятки верст вперед полковники выслали стороженные разъезды из полусотен конных лучников на быстрых конях.
Обремененные стадами овец, половецкие роды не имели возможности оторваться от быстро накатывающихся с севера русских конных полков. Обычно половецкие род мог выставить одну две сотни всадников. Редко до трех сотен. В основном, плохо вооруженный молодняк. Большая часть половецких воинов погибла под Ивановском и Рязанью в рядах монгольского войска.
Обнаружив сторожевой разъезд русских, половецкие воины пускались в погоню за отступающим разъездом. Разъезду вступать в бой с половцами никакого смысла не было. А следующий за разъездом полк легко уничтожал воинов рода. За счет лучшего оружия, брони и выучки. Уцелевших половцев брали в плен и обращали в рабство.
Более умные беи родов сразу пытались мириться. В таком случае, в плен брали только самого бея с его взрослыми сыновьями. Пленных собирали в караваны и отправляли под конвоем на строительство острогов и крепостей. Женщин беев с малолетками тоже собирали в караваны и отправляли на поселение в русские земли.
Лишь хан племенного союза таксобичей Белдюз, который сразу же покорился монголам и сохранил значительную часть своих воинских сил, успел собрать воедино до подхода русских полков воинов с пары десятков родов и выставить войско в три тысячи воинов.
Передовой полк полковника Семена из рати воеводы Жадена, столкнувшись с превосходящими силами хана Белдюза, отступил, огрызаясь, на соединение с остальными полками рати.
Жаден выстроил свою рать в пешем оборонительном порядке стеной щитов в удобном для обороны месте в узости между речушкой и оврагом. Половцы накатывались на плотный строй и раз за разом отступали под градом стрел и сулиц. Когда половцы ввязались в сражение всеми силами и скучились перед стеной щитов, изготовившийся к бою за стеной пищальный полк дал залп картечью в упор. Затем пищальники отошли за строй пехоты. Половцы смогли выдержать три залпа, и лишь потом побежали. Конные лучники пустились в погоню. В плен русские взяли почти тысячу воинов. Сам Белдюз с сыновьями был убит. Тем самым, шатер Великого хана половцев был освобожден для хана Котяна.
По Дону начал спускаться вниз пеший фем Рязанской земли. Вниз по Днепру на ладьях пошел пеший фем Киевской земли. По Пруту на ладьях пошел пеший фем Галицкой земли. Фемы имели повеление царя поставить сторожевые городки по восточному берегу Прута и Дуная, а также по Дону и Днепру.
Юрий повелел ставить в подходящих местах по Волге и Пруту малые пограничные остроги из частоколов с угловыми башнями через каждые 20 30 верст. Через каждые 100 120 верст повелел ставить основательные крепости из засыпных срубов с гарнизонами в сотню воинов. На Дону и на Днепре, которые станут внутренними русскими реками, сторожевые остроги и крепости ставить вдвое реже.
Следом за судовыми ратями мастера Дорожного Приказа вели вниз по рекам плоты, в каждый из которых увязывали разобранный острог или целую крепость. Рабочие команды плыли на этих же плотах.
Помимо сторожевых отрогов и крепостей, Юрий повелел основать на Волге четыре больших города с гарнизонами в полтысячи воинов: Сызрань, Самару, Царицын и Астрахань. Эти города повелел окружить крепкими каменными стенами, укомплектовать артиллерией и огнеметами, также, как пограничные города Ивановской земли, а в дальнейшем заселить мастеровым людом и сделать их уездными городами, подчинив их наместникам и дворянам окрестные роды половцев. Впоследствии Юрий намеревался переселить туда дворян и землепашцев, нарезав волости и поместья.