Из младших князей прибыли Даниил Романович Волынский, Всеволод Мстиславич, сын киевского князя, и Михаил Всеволодович, племянник черниговского князя. Мстислав Удалой стал уговаривать князей помочь половцам. Он говорил: «Если мы, братья, не поможем им, то они предадутся татарам, и тогда у них будет еще больше силы». После долгих раздумий и обсуждений князья согласились идти на татар. Они говорили: «Лучше нам принять их на чужой земле, чем на своей».

Южнорусские князья обратились за помощью к сильному владимирскому князю Юрию Всеволодовичу, но тот отказался — дела дальние, Владимира степные стычки никогда не касались. Да еще припомнил Мстиславу Удалому давние обиды.

Дружины южных князей собрались сравнительно быстро и пошли на юго-восток. Всего у русских и половцев насчитывалось около 80 тысяч ратников. Силы же татар составляли от 20 до 30 тысяч всадников.

На правом берегу Днепра у города Заруба русскую рать встретили татарские послы. Они заявили русским князьям: «Слышали мы, что вы идете против нас, послушавшись половцев, а мы вашей земли не занимали, ни городов ваших, ни сел, на вас не приходили. Пришли мы попущением божиим на холопей своих и конюхов, на поганых половцев, а с вами нам нет войны. Если половцы бегут к вам, то вы бейте их оттуда, и добро их себе берите. Слышали мы, что они и вам много зла делают, потому же и мы их отсюда бьем».

Князья не пожелали вступать в переговоры, а приказали перебить послов, посчитав, что они могли быть просто лазутчиками.

Русское войско шло несколько дней вдоль Днепра, наблюдая на левом берегу татарские разъезды. У острова Хортица, там, где позже возникнет знаменитая Запорожская Сечь, Мстислав Удалой скрытно переправил через Днепр с тысячу лучших всадников и стремительно атаковал передовой отряд татар. Галичане окружили татар, занявших оборону на половецком кургане, и перебили их. Татарский начальник, некий Гемебек, был пленен и отдан половцам, которые его немедленно убили.