К аланам и кавказским горцам присоединились тюрки-кыпчаки (половцы), которые кочевали к югу от устья Волги. Эту коалицию, стеной вставшую на пути, монгольская конница готова была сокрушить. Люди Чингисхана, вероятно, были отлично осведомлены о противнике, поскольку им удалось расстроить этот пёстрый ансамбль. Они послали к половцам своих эмиссаров в сопровождении повозок, нагруженных товарами, чем и купили их измену. Дезертирство половцев нарушило ряды коалиции и привело к поражению аланов и их союзников-горцев. Вскоре после этого конница Джэбэ и Субэдэя снова была в седле и напала уже на лагерь половцев, которых также разбила. Разумеется, монголы вернули себе всё добро, которое незадолго до того послали для подкупа половцев.
Часть половцев приняла христианство, некоторые их племена поддерживали отношения со славянским населением Южной Руси. Один из кыпчакских вождей, некий Котян, выдал одну из своих дочерей замуж за князя Галицкого Мстислава. После поражения от монголов половцы стали искать помощи и, благодаря семейным связям, смогли заключить политический договор с Русью. Монголы же из Закавказья отправились на север, в сторону нижнего течения Дона.
Русь XIII века, названная Киевской — по имени одного из её княжеств со столицей в Киеве, — состояла из множества частей, как мозаичная картина. Она граничила на севере с Балтийским морем, на юге — со средним и нижним течением рек Буг, Днепр, Донец и Дон, на западе — с польскими и литовскими княжествами, на юго-востоке — с Венгрией и Валахией. Обширные, довольно засушливые степи юга современной Украины и Нижнего Поволжья были в руках половцев и печенегов, а громадные пространства к северо-востоку населяли угро-финские племена.
Территория Киевской Руси, составлявшая лишь часть современной Европейской России, была разделена на несколько княжеств, в той или иной степени соперничавших друг с другом, — Киевское, Владимирское, Суздальское, Переяславское, Смоленское, Новгородское, Полоцкое, Галицкое, Черниговское и другие. Порядок наследования княжеского стола был от старшего брата к младшему и от дяди к племяннику. Вследствие этого княжеская власть не могла быть устойчивой, так как из-за брачных союзов и кончин младшие члены правящей семьи занимали освободившееся место, получая тем самым что-то вроде аванса при подъёме по «генеалогической лестнице». Эта сложная система наследования не позволяла княжествам поддерживать постоянные дипломатические отношения, и только при Петре Первом (1722 год) суверен получил право назначать себе наследника. На Руси, крещение которой произошло в конце X века, церковь оказывала сильнейшее влияние на все классы общества — бояр, свободных людей, холопов и рабов. Социальная иерархия не была столь жёсткой, как в странах Западной Европы, и люди свободно перемещались по рекам и лесам, осваивая не тронутые человеком земли.
В девственных степях существовал другой мир — кочевой, в котором понятие «ничья земля» было синонимом опасности. Восточные славяне веками подвергались многочисленным набегам азиатских кочевников. Между 1068 и 1219 годами половцы совершили более пятидесяти вооружённых вторжений, дойдя в 1096 году до стен Киева. Несмотря на мирные договоры, брачные связи и дани, поток кочевых орд не иссякал. Монголы как более организованные, дисциплинированные, более дерзкие нанесли по Киевской Руси, ослабленной непрочностью своих государственных институтов и распрями между князьями, последний, смертельный удар.
По предложению половцев князь Галицкий сумел убедить князей Смоленского, Черниговского и Киевского выступить совместно против опасных пришельцев. Джэбэ и Субэдэй, со своей стороны, послали князьям предложение союза против половцев. Превосходно осведомлённые о положении дел монголы сослались на два обстоятельства: половцы всегда были врагами русских, и теперь появляется возможность ударить по ним с двух сторон; половцы «идолопоклонники» в отличие от монголов, которые признают единого бога Тенгри Керуленово Небо. Но князья отвергли предложение монголов, и инициатива тут же перешла от дипломатов к военачальникам.
Князь Мстислав, собрав у себя в Галицкой земле дружину, отправился с ней вдоль течения Днестра в направлении степей к северу от Крымского полуострова. Другие князья спустились по Днепру к Чёрному морю. Соединение двух армейских корпусов (насчитывавших в общей сложности около восьмидесяти тысяч человек) состоялось у нижнего течения Днепра близ острова Хортица (ныне в черте города Запорожье). Перед столь значительными русскими силами кочевники поначалу как будто отступили. Бежав в беспорядке, они тем не менее оставались поблизости. Русские князья вместе с отрядами половцев решили их преследовать, чтобы принудить к сражению. Двадцать тысяч монголов уходили от противника в течение девяти дней. Их эскадроны то появлялись на горизонте, то терялись вдали. Дойдя до реки Калки, впадающей в Азовское море, русские настигли конницу Джэбэ и Субэдэя недалеко от того места, где теперь находится город Донецк.