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