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