Тридцатитысячное войско, возглавляемое Джебэ и Субудаем, через Северный Иран двинулось в Азербайджан, «совершая, по своему обыкновению, избиение и грабеж во всяком месте, которое попадалось на пути». Затем наступила очередь Грузии, народ которой оказал упорное сопротивление завоевателям: грузины, «снарядив войско, приготовились к бою». Военная хитрость помогла монголам одержать победу. «Когда они (монгольские и грузинские войска. —
Аланские племена, населявшие эти места, призвали на помощь половцев и «сообща сразились с войском монголов; никто из них не остался победителем». Предстояла новая битва, исход которой трудно было предугадать. И снова монголам помогло коварство. Они предложили половецким вождям: «Мы и вы — один народ и из одного племени, аланы же нам чужие. Мы заключим с вами договор, что не будем нападать друг на друга, и дадим вам столько золота и платья, сколько душа ваша пожелает, только предоставьте их (аланов) нам!» Половецкие вожди согласились. Монголы действительно «прислали много добра» и позволили им беспрепятственно уйти. Наутро «монголы одержали победу над аланами, совершив все, что было в их силах по части убийства и грабежа». Однако половцы не успели воспользоваться монгольским золотом, полученным за предательство. Когда они, «полагаясь на мирный договор, спокойно разошлись по своим областям, монголы внезапно нагрянули на них, убивая всякого, кого находили, и отобрали вдвое больше того, что перед тем дали». Этими словами Рашид-ад-Дин закончил описание военных действий монгольского войска Субудая и Джебэ на Кавказе.
В 1223 г. монгольское войско появилось в причерноморских степях, поблизости от границ Руси. Когда монголы пришли на землю половецкую, рассказывает русский летописец, «половцы не могли противиться им»: одни бежали к Дону, другие — в Крым, третьи — в Русскую землю. Половецкий хан Котян, тесть галицкого князя Мстислава, «пришел с поклоном с князьями половецкими в Галич к князю Мстиславу, к зятю своему, и ко всем князьям русским, и дары принес многие, кони, верблюды и девки, и одарил князей русских, а сказал так: «Нашу землю отняли сегодня, а вашу завтра возьмут, обороните нас, если не поможете нам, мы ныне иссечены будем, а вы завтра иссечены будете!»
Далее летописец поучительно замечает: «Много те половцы зла сотворили Русской земле, того ради всемилостивый бог хотел погубить сыновей безбожных Измайловых половцев, чтобы отомстить за кровь христианскую!» Но теперь было не время вспоминать о старых обидах: монголы угрожали и русским и половцам. Князья решили выступить на помощь хану Котяну. Мотивы этого решения очень откровенно выразил князь Мстислав Галицкий в своем обращении к другим русским князьям: «Если мы, братья, не поможем им, то половцы передадутся татарам, и их сила будет больше!»
И вот в Киеве собрались на совет «старейшины в Русской земле» — Мстислав Романович Киевский, Мстислав Мстиславич Галицкий, Мстислав Святославич Черниговский и Козельский и другие князья. Не приехал лишь владимиро-суздальский князь Юрий Всеволодович. На совете было решено выступить с войском в половецкие степи, чтобы встретить врага в поле, за рубежами Русской земли.