Преследуя остатки разгромленных половцев, монгольские войска приморскими степями дошли до Крыма. Это был богатейший край, торговавший с Генуей и Венецией. Главным его портом была Сольдая (нынешний Судак). Это был первый город средневековой Европы, подвергшийся монгольскому набегу. Обогащенные после его взятия огромными военными трофеями, монголы прошли через Перекоп и Северное Приазовье, приводя в ужас его жителей. Собравший новое войско половецкий хан Юрий Кончакович выступил навстречу захватчикам. Однако монголы разбили и его. Отступавших кипчаков они гнали до самого Днепра. Следующим противником монгольских завоевателей должна была стать Русь.
И^так, когда над Русью нависла угроза, половецкий хан Котян, тесть галицкого князя Мстислава Удалого обратился за помощью к русским князьям. В связи с этим в Киеве был собран военный совет южнорусских князей. Помимо Мстислава Удалого, в поход против монголов согласились выступить Мстислав киевский, Мстислав черниговский, молодой князь Даниил волынский – всего 15 князей. На совете было решено выставить объединенное войско. Вместе с половцами оно сосредоточилось у Олешья, на правом берегу Днепра. Русские князья решили не ждать прихода монголов, а остановить их в половецких степях.
Объединенное войско состояло из княжеских дружин. Все важные решения принимались на военном совете князей. Однако, преследуя собственные интересы, некоторые правители старались поступать по-своему. Главное соперничество возникло между двумя Мстиславами – киевским и галицким, к сожалению, впоследствии оно стало роковым.
У Заруба, между Каневым и Киевом, к русским князьям явились монгольские послы. Они предложили создать совместный союз против половцев. Надо сказать, что русские князья в то время находились в дружественных, а часто и в родственных отношениях с кипчаками, поэтому предложение монголов было отвергнуто. К тому же, нарушив военные традиции, князья приказали казнить посланников Джэбе и Субутая. Монголы ответили на это событие словами: «Вы хотели войны, вы ее получите. Мы не причинили до этого вам никакого вреда. Бог беспристрастен, он рассудит нас». Итак, схватка между противниками стала неминуемой.
Вскоре на левом берегу Днепра показались разведывательные отряды монголов. Князь Даниил Галицкий со своей дружиной переправился через реку и атаковал их. Монголы обратились в бегство, а князь Даниил стал их преследовать. Это отступление монголов породило у русских дружинников преувеличенные представления о собственных силах.
