Пройдя по Волге через землю Волжской Булгарии, флот ладей миновал Жигулевские горы и вышел в Дикое поле.

По данным разведки, ниже по Волге, до самого стольного города хана Бату Сарая, серьезных укреплений не ожидалось. Только небольшие веси бродников, да полевые станы половцев. Бродники, племя славянского корня, занималось на реках перевозом и рыбной ловлей. Жили они общинами, возглавлявшимися выборными старостами. При подходе монголов они покорились им добровольно.

В начале июля судовые рати подошли к стольному городу Бату-хана Сараю, расположенному на нижней Волге. Бату не стал оборонять город и отошел со всеми оставшимися у него силами на восток, основав в среднем течении Яика новый город Сарай-на-Яике.

Пройдя дельтой Волги, судовая рать вышла в просторы Хвалынского моря. Морем шли только днем, на ночь ладьи вытаскивали на берег. Вскоре сторожевые разъезды вступили в контакт со сторожевыми разъездами алан. Аланы, получив известие о разгроме русскими монголов под Рязанью и о приближении русских ратей, тут же подняли восстание и вырезали монгольские гарнизоны в городах. Царь аланов Тукар выслал посольство навстречу русским.

Подъячий Посольского приказа Софрон, следовавший с войсками, предъявил послам Тукара верительные грамоты Юрия Всеволодовича и направил послов обратно с предложением Тукару встретиться для обсуждения мирного договора.

Встреча состоялась в начале августа в Махачкале. Стороны подписали предварительный договор о вассалитете аланов. Юрий обещал Тукару военную помощь в случае нападения монголов или других врагов. Тукар брался обеспечивать безопасность русских купцов в своих владениях и на морском пути от дельты Волги до ширваншахских (азербайджанских) земель. Кроме того, Тукар обязался принять русские гарнизоны в крепостях Махачкалы и Дербента, обеспечив их снабжение продовольствием.

Посол Софрон с конвоем и свитой проследовал морем дальше к городу Баку. В крепости Баку русского посла с почестями принял ширваншах Фарибурз. Все государство ширваншахов было разорено монголами еще пятнадцать лет назад. Однако, взять хорошо укрепленный Баку монголы не смогли. После монголов по разоренным землям прошлись половцы, грузины и войско Джелал-ад-Дина. Поэтому известие о разгроме доселе непобедимых монголов весьма воодушевило Фарибурза. Он сам предложил принять вассалитет от Руси и разместить в Баку русский гарнизон, с тем, чтобы обезопасить себя от новых нашествий. Таким образом, торговый путь на Русь, крайне нужный для поставок земляного масла из Баку и селитры из Персии и Закавказья был защищен на всем протяжении.

Из Баку посол Софрон, в соответствии с указаниями царя, выехал сухим путем в земли армян и грузин. Ему было поручено прощупать настроение тамошних правителей. Ну и провести разведку, конечно. Брать их под свое покровительство Юрий пока не собирался. Но, на подписание торгового соглашения, Софрон полномочия имел.

В середине мая в поход выступили конные фемы.

Конный фем Владимирской и Рязанской земель прошел через Ивановскую землю и двинулся на юг междуречьем Волги и Дона, вступив в земли племен буртасов. Их вожди тут же изъявили готовность присягнуть на верность русскому царю. Присягу у вождей приняли, взяв, однако, в заложники их сыновей. Отроков отправили в дружинные школы.

В междуречье Дона и Днепра в Дикое поле вступил конный фем Мценской и Новгород-Северской земель. Войсками на Дону командовал архистратиг Варун.

В междуречье Днепра и Прута вступил конный фем Киевской и Переяславской земель.

Из Венгрии через Трансильванию и Валахию навстречу им двинулись половцы хана Котяна. Племенной союз хана мог выставить пять тысяч воинов. Котян с радостью согласился принять под свою руку все уцелевшие половецкие роды и принести вассальную клятву царю Юрию Всеволодовичу. Войсками Киевской и Галицкой земли командовал архистратиг Путята. Проход половцев через Валахию был согласован с Болгарским царем Асенем.

Конные фемы, рассыпавшись на отдельные рати, железным гребнем прочесывали Дикую степь. Воеводы ратей тоже распустили свои конные полки веером, захватывая все пространство степей. Лишь конные полки пищальников и вьючные обозы шли позади веера передовых полков. На десятки верст вперед полковники выслали стороженные разъезды из полусотен конных лучников на быстрых конях.

Обремененные стадами овец, половецкие роды не имели возможности оторваться от быстро накатывающихся с севера русских конных полков. Обычно половецкие род мог выставить одну – две сотни всадников. Редко – до трех сотен. В основном, плохо вооруженный молодняк. Большая часть половецких воинов погибла под Ивановском и Рязанью в рядах монгольского войска.

Обнаружив сторожевой разъезд русских, половецкие воины пускались в погоню за отступающим разъездом. Разъезду вступать в бой с половцами никакого смысла не было. А следующий за разъездом полк легко уничтожал воинов рода. За счет лучшего оружия, брони и выучки. Уцелевших половцев брали в плен и обращали в рабство.

Более умные беи родов сразу пытались мириться. В таком случае, в плен брали только самого бея с его взрослыми сыновьями. Пленных собирали в караваны и отправляли под конвоем на строительство острогов и крепостей. Женщин беев с малолетками тоже собирали в караваны и отправляли на поселение в русские земли.

Лишь хан племенного союза таксобичей Белдюз, который сразу же покорился монголам и сохранил значительную часть своих воинских сил, успел собрать воедино до подхода русских полков воинов с пары десятков родов и выставить войско в три тысячи воинов.

Передовой полк полковника Семена из рати воеводы Жадена, столкнувшись с превосходящими силами хана Белдюза, отступил, огрызаясь, на соединение с остальными полками рати.

Жаден выстроил свою рать в пешем оборонительном порядке стеной щитов в удобном для обороны месте в узости между речушкой и оврагом. Половцы накатывались на плотный строй и раз за разом отступали под градом стрел и сулиц. Когда половцы ввязались в сражение всеми силами и скучились перед стеной щитов, изготовившийся к бою за стеной пищальный полк дал залп картечью в упор. Затем пищальники отошли за строй пехоты. Половцы смогли выдержать три залпа, и лишь потом побежали. Конные лучники пустились в погоню. В плен русские взяли почти тысячу воинов. Сам Белдюз с сыновьями был убит. Тем самым, шатер Великого хана половцев был освобожден для хана Котяна.

По Дону начал спускаться вниз пеший фем Рязанской земли. Вниз по Днепру на ладьях пошел пеший фем Киевской земли. По Пруту на ладьях пошел пеший фем Галицкой земли. Фемы имели повеление царя поставить сторожевые городки по восточному берегу Прута и Дуная, а также по Дону и Днепру.

Юрий повелел ставить в подходящих местах по Волге и Пруту малые пограничные остроги из частоколов с угловыми башнями через каждые 20 – 30 верст. Через каждые 100 – 120 верст повелел ставить основательные крепости из засыпных срубов с гарнизонами в сотню воинов. На Дону и на Днепре, которые станут внутренними русскими реками, сторожевые остроги и крепости ставить вдвое реже.

Следом за судовыми ратями мастера Дорожного Приказа вели вниз по рекам плоты, в каждый из которых увязывали разобранный острог или целую крепость. Рабочие команды плыли на этих же плотах.

Помимо сторожевых отрогов и крепостей, Юрий повелел основать на Волге четыре больших города с гарнизонами в полтысячи воинов: Сызрань, Самару, Царицын и Астрахань. Эти города повелел окружить крепкими каменными стенами, укомплектовать артиллерией и огнеметами, также, как пограничные города Ивановской земли, а в дальнейшем заселить мастеровым людом и сделать их уездными городами, подчинив их наместникам и дворянам окрестные роды половцев. Впоследствии Юрий намеревался переселить туда дворян и землепашцев, нарезав волости и поместья.

Всех старост бродников, добровольно присягнувших монголам и служившим им проводниками, извели под корень. В села и веси бродников Юрий повелел посадить своих дворян. В дальнейшем, Юрий намеревался из части бродников, которые будут честно служить русскому царю, поверстать в казаки и сформировать из них речную стражу в составе Пограничного Приказа.