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