Неожиданно к князьям прибыло монгольское посольство. Субудай и Джебе решили настроить русских против половцев и вновь посеять раздор среди союзников. Наученные горьким опытом половецкие ханы объяснили князьям ситуацию, монгольское посольство было перебито. После этого русско-половецкая рать двинулась вдоль берега Днепра к острову Хортица. Здесь их поджидало мощное подкрепление – пешие полки из Галича. Рать под командованием воевод Юрия Домамирича и Держикрая Володиславича на 1000 ладей спустилась к морю по Днестру, прошла вдоль берега, вошла в устье Днепра и на веслах поднялись до Хортицы. Сюда же прибыло новое монгольское посольство. Обвинив русских князей в убийстве послов, они объявили им войну. После чего покинули лагерь.
Вскоре на противоположном берегу реки появились монгольские дозоры. Молодые князья попытались убедить Мстислава Киевского и Мстислава Черниговского атаковать противника, но потерпели неудачу. Иначе повел себя Мстислав Удатный. Дождавшись ночи, галицкий князь во главе 1000 всадников переправился через Днепр и атаковал войска противника. Русские конные стрелки вступили в бой с вражескими лучниками и отогнали их в степь. Сторожевые монгольские отряды были разгромлены. Спасаясь бегством, нукеры спрятали своего раненого тысячника Гемябека, но половцы нашли вражеского военачальника и убили. Победители захватили большое количество скота, монгольские стада перегнали к Днепру. Победа Мстислава Удатного вызвала зависть киевского и черниговского князей. Три Мстислава недолюбливали друг друга, как заметил летописец, «
Восемь дней русские преследовали монголов, полк и дружины всё дальше и дальше уходили в степь. В мелких стычках русские неизменно одерживали верх, противник отступал и упорно избегал большого сражения. При этом русские князья и воеводы имели довольно смутное представление о том, с кем им придется встретиться на поле боя. Одни говорили «
На рассвете Мстислав Удатный втайне от Мстислава Киевского и Мстислава Черниговского переправился через Калку и вместе с воинами сторожевого полка осмотрел местность. Заметив впереди монгольские дозоры, он приказал войскам переходить реку. Вместе с галичанами шли волынские полки Даниила Романовича, дружины Олега Курского и Мстислава Пересопницкого, половецкая орда хана Котяна. Киевляне и черниговцы остались в своих станах, Мстислав Мстиславич не хотел делиться победой с Мстиславом Романовичем и Мстиславом Святославичем.