Три пеших фема из Арзамасской, Владимирской, Новгород-Северской и Мценской земель на ладьях спустились по рекам Оке, Москве, Клязьме с притоками и вышли в Волгу.
Ладьи сплавлялись по течению рек только в светлое время. На ночь приставали к берегу, выгружали гуляй-городки, и ставили укрепленные лагеря. Каждая рать – отдельный. Три конных рати, входящие в пешие фемы, шли берегом.
Согнать с Жигулевских высот половецкую стражу архистратиг Лавр поручил воеводам конных ратей. Половцы стояли в полевых станах, серьезных укреплений они не строили.
Только для взятия двух крепостей, установленных циньскими мастерами на высотах по обоим берегам Волги в самом узком месте Жигулей, в которых размещались мощные камнеметы, простреливавшие Волгу на всю ее ширину, пришлось применить артиллерию.
Пройдя по Волге через землю Волжской Булгарии, флот ладей миновал Жигулевские горы и вышел в Дикое поле.
По данным разведки, ниже по Волге, до самого стольного города хана Бату Сарая, серьезных укреплений не ожидалось. Только небольшие веси бродников, да полевые станы половцев. Бродники, племя славянского корня, занималось на реках перевозом и рыбной ловлей. Жили они общинами, возглавлявшимися выборными старостами. При подходе монголов они покорились им добровольно.
В начале июля судовые рати подошли к стольному городу Бату-хана Сараю, расположенному на нижней Волге. Бату не стал оборонять город и отошел со всеми оставшимися у него силами на восток, основав в среднем течении Яика новый город Сарай-на-Яике.
Пройдя дельтой Волги, судовая рать вышла в просторы Хвалынского моря. Морем шли только днем, на ночь ладьи вытаскивали на берег. Вскоре сторожевые разъезды вступили в контакт со сторожевыми разъездами алан. Аланы, получив известие о разгроме русскими монголов под Рязанью и о приближении русских ратей, тут же подняли восстание и вырезали монгольские гарнизоны в городах. Царь аланов Тукар выслал посольство навстречу русским.
Подъячий Посольского приказа Софрон, следовавший с войсками, предъявил послам Тукара верительные грамоты Юрия Всеволодовича и направил послов обратно с предложением Тукару встретиться для обсуждения мирного договора.
Встреча состоялась в начале августа в Махачкале. Стороны подписали предварительный договор о вассалитете аланов. Юрий обещал Тукару военную помощь в случае нападения монголов или других врагов. Тукар брался обеспечивать безопасность русских купцов в своих владениях и на морском пути от дельты Волги до ширваншахских (азербайджанских) земель. Кроме того, Тукар обязался принять русские гарнизоны в крепостях Махачкалы и Дербента, обеспечив их снабжение продовольствием.
Посол Софрон с конвоем и свитой проследовал морем дальше к городу Баку. В крепости Баку русского посла с почестями принял ширваншах Фарибурз. Все государство ширваншахов было разорено монголами еще пятнадцать лет назад. Однако, взять хорошо укрепленный Баку монголы не смогли. После монголов по разоренным землям прошлись половцы, грузины и войско Джелал-ад-Дина. Поэтому известие о разгроме доселе непобедимых монголов весьма воодушевило Фарибурза. Он сам предложил принять вассалитет от Руси и разместить в Баку русский гарнизон, с тем, чтобы обезопасить себя от новых нашествий. Таким образом, торговый путь на Русь, крайне нужный для поставок земляного масла из Баку и селитры из Персии и Закавказья был защищен на всем протяжении.
