Подавив всякое сопротивление в Закавказье, монголы смогли спокойно провести зиму на богатых пастбищах Аррана и тщательно спланировать дальнейший поход на север. Они выступили в северокавказские степи весной 1222 г., где столкнулись с объединенным войском аланов и кипчаков/половцев. Первые сражения показали, что сил у Чжэбэ и Субэдэя недостаточно, и тогда Субэдэй применил свои выдающиеся дипломатические способности. Ибн ал-Асир записал рассказ участника событий 1222–1223 гг. «Перебравшись через Ширванское ущелие, Татары двинулись по этим областям, в которых много народов, в том числе Алланы, Лезгины и (разные) тюркские племена. Они ограбили и перебили много Лезгин, которые были (отчасти) мусульмане и (отчасти) неверные. Нападая на жителей этой страны, мимо которых проходили, они прибыли к Алланам, народу многочисленному, к которому уже дошло известие о них. Они (Алланы) употребили все свое старание, собрали у себя толпу Кипчаков и сразились с ними (Татарами). Ни одна из обеих сторон не одержала верха над другою. Тогда Татары послали к Кипчакам сказать: „Мы и вы одного рода, а эти Алланы не из ваших, так что вам нечего помогать им; вера ваша не похожа на их веру, и мы обещаем вам, что не нападем на вас, а принесем вам денег и одежд, сколько хотите; оставьте нас с ними“. Уладилось дело между ними на деньгах, которые они принесут, на одеждах и пр.; они (Татары) действительно принесли им то, что было выговорено, и Кипчаки оставили их (Аллан). Тогда Татары напали на Аллан, произвели между ними избиение, бесчинствовали, грабили, забрали пленных и пошли на Кипчаков, которые спокойно разошлись на основании мира, заключенного между ними, и узнали о них только тогда, когда те нагрянули на них и вторглись в землю их. Тут стали они (Татары) нападать на них раз за разом, и отобрали у них вдвое против того, что (сами) им принесли»[634]
. По сообщениям русских летописей, в этих сражениях были или уничтожены, или сильно прорежены половецкие орды Юрия Кончаковича и Данила Кобяковича[635].Разбив аланов и половцев, монголы совершили рейды по всему Северному Причерноморью до Судака. «Кипчаки бежали без всякого боя и удалились; одни укрылись в болотах, другие — в горах, а иные ушли в страну русских. Татары остановились в Кипчаке. Это земля — обильная пастбищами зимою и летом; есть в ней места прохладные летом, со множеством пастбищ, и (есть в ней) места теплые зимою (также) со множеством пастбищ, т. е. низменных мест на берегу моря. Прибыли они к городу Судаку»[636]
. По сведениям биографии Субэдэя в ЮШ, некоторые роды кипчаков и других зависимых тюркских племен, бывших в подчинении у ханов главных половецких орд Юрия Кончаковича и Данила Кобяковича, перешли на сторону монголов[637] и влились в их армию.Перезимовав в степях Таврии и Причерноморья, весной 1223 г. монголы решили пополнить конное поголовье и приобрести новых работников для кочевого хозяйства орды. Будучи в Крыму, они от местных половцев, алан и русских получили достаточно информации о кочевой периферии Руси — ее «своих поганых»[638]
, т. е. черных клобуках и союзных русским половцах. Поэтому, захватив половцев северокавказской степи, они теперь обратили свои взоры на половецкие роды, бежавшие на Русь, а также на богатые кочевья черных клобуков[639]. Монголы отправили послов к киевскому князю Мстиславу: «Се слышимъ оже идете противу насъ, послушавше Половьць; а мы вашей земли не заяхомъ, ни городъ вашихъ, ни селъ вашихъ, ни на васъ придохомъ, нъ придохомъ богомъ пущени на холопы и на конюси свое на поганыя Половче; а вы възмите с нами миръ; аже выбежать къ вамъ, а биите ихъ оттоле, а товары емлите собе: занеже слышахомъ, яко и вамъ много зла створиша; того же деля и мы биемъ»[640]. С одной стороны, монголы указали, что половцы им нужны как «холопы и конюхи», что соответствовало практике использования монголами завоеванных кочевых народов[641]. А с другой — они попытались подкупить князей «товары половечьскы», как в 1222 г. Однако русские уже знали от половцев о цене сделок с монголами и приказали убить послов.Столкновение с корпусом Чжэбэ и Субэдэя стало неминуемым. На совете в Киеве князья решили разбить его в степи за пределами русских рубежей. В апреле 1223 г. из городов Южной Руси выступили конные и корабельные рати. У острова Хортица на Днепре они соединились и провели разведку сил противника, придя к противоречивым результатам. Одни посчитали монголов сильным противником, а другие — «хуже половцев». Последняя точка зрения возобладала: русскому авангарду удалось достаточно легко разбить конную тысячу монгольской разведки. После нескольких дней преследования в конце мая 1223 г. русско-половецкое войско дошло до реки Калки[642]
.