На правом берегу Днепра у города Заруба русскую рать встретили татарские послы. Они заявили русским князьям: «Слышали мы, что вы идете против нас, послушавшись половцев, а мы вашей земли не занимали, ни городов ваших, ни сел, на вас не приходили. Пришли мы попущением божиим на холопей своих и конюхов, на поганых половцев, а с вами нам нет войны. Если половцы бегут к вам, то вы бейте их оттуда, и добро их себе берите. Слышали мы, что они и вам много зла делают, потому же и мы их отсюда бьем».
Князья не пожелали вступать в переговоры, а приказали перебить послов, посчитав, что они могли быть просто лазутчиками.
Русское войско шло несколько дней вдоль Днепра, наблюдая на левом берегу татарские разъезды. У острова Хортица, там, где позже возникнет знаменитая Запорожская Сечь, Мстислав Удалой скрытно переправился через Днепр с тысячью лучших всадников и стремительно атаковал передовой отряд татар. Галичане окружили татар, занявших оборону на половецком кургане, и перебили их. Татарский начальник, некий Гемебек, был пленен и отдан половцам, которые его немедленно убили.
Затем через Днепр переправилось все союзное войско. Восемь дней союзники шли на восток, углубляясь в половецкую степь. Передовым отрядам удалось захватить стада крупного рогатого скота, но боевых столкновений с татарами не было. Небольшая стычка произошла на восьмой день пути у маленькой речки Калки (современное название Кальчик), которая сливается с рекой Кальмиус у самого ее впадения в Азовское море. Татары были разбиты и бежали. Русские перешли Калку и разбили лагерь на ее левом берегу.
Рано утром 16 июня 1223 г. Мстислав Удалой выехал на передовой пост и увидел приближавшееся татарское войско. Мстислав решил справиться с татарами в одиночку. Он поднял по тревоге только свои полки, не предупредив других князей. Во главе передового полка на врага рванулся восемнадцатилетний князь Даниил Романович.
Но тут бросились бежать половцы. Толпы обезумевших от страха половцев налетели на стоявшие в боевом порядке полки остальных князей. В итоге русские потерпели поражение, какого, по словам летописца, «не бывало от начала Русской земли».