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