Большое внимание уделялось подготовке воинов. Трехлетний ребенок уже учился стрелять из лука.

Уже вскоре после прихода к власти Чингисхана монголы начали вести активную завоевательную политику. Успешные завоевания были обусловлены высокой боевой подготовкой, строгой дисциплиной в войске, мощной и многочисленной конницей, а также внутриполитическими проблемами во многих покоряемых странах. За первые двадцать лет военных походов монголы подчинили своей власти 720 народов. В монгольском войске служило 120 тысяч человек.

Новым захватчикам покорилась большая часть Азии. Территория от Маньчжурии до Иртыша, от Байкала до Тангута и империи Нючжей (Китай), вся Средняя Азия в небывало короткий срок были объединены в одно монгольское государство.

Монгольские воины были безжалостны, они жгли города, убивали мирных жителей, уводили в рабство, облагали население тяжелой данью. Многие территории превратились в пустыню, целые цивилизации уже никогда не стали на ноги. Один из современников тех событий писал о нашествии монголов: «Это было событие, искры которого разлетались во все стороны и зло которого простерлось на всех; оно шло по весям, как туча, которую гонит ветер».

В начале 1220-х гг. монголы разгромили Хорезмское ханство в Средней Азии. Отряд под командованием Субедэ этим не ограничился. Монголы прошли весь Северный Иран и двинулись на Кавказ.

В 1222 г. было разбито грузинское войско, захватчики обошли Дербент и прошли в половецкие степи. На Северном Кавказе их встретило объединенное войско половцев, лезгин, черкесов и аланов. Бой не выявил победителя. Монголы пошли на хитрость и уговорили половцев отойти, обещая им неприкосновенность. Остальные союзники после ухода половцев были наголову разбиты. Монголы зазимовали в половецких степях.

В начале следующего года татаро-монголы вторглись в Крым, заняли Сурож (нынешний Судак), затем вернулись к половцам.

Договор они нарушили легко и небрежно, половцы вынуждены были бежать к своим давним друзьям-врагам русским. Половецкая орда, кочевавшая между Волгой и Днепром, во главе с сыном Кончака Юрием попросила своих западных соседей пропустить их через Днепр. Ханы, кочевавшие к западу от Днепра под руководством Котяна, спешно приехали к Мстиславу Удалому, зятю Котяна, княжившему тогда в Галицкой земле. Ханы заявили Мстиславу: «Нашу землю сегодня захватили татары, а ваша завтра взята будет». Мстислав отнесся к этому предупреждению со всей серьезностью. Всем русским князьям были посланы приглашения на съезд в Киеве.

В то время Русь переживала период феодальной раздробленности. Киев уже давно не был столь сильным центром, хотя и сохранял морально-культурное значение. Между князьями, многие из которых были ближайшими родственниками, происходили постоянные войны, зачастую весьма кровопролитные. Постепенно на первый план выходили князья новых центров – Владимира, Галича и др.

Далеко не все из них понимали необходимость совместной защиты от внешних врагов. Важнее было уесть ближайшего соседа и давнего соперника.

На совет собрались Мстислав Романович Киевский, Мстислав Мстиславович Галицкий, Мстислав Святославович Черниговский и Козельский и некоторые другие князья. Владимиро-Суздальский князь Юрий Всеволодович отказался приехать. Князья отвергли мирное предложение татаро-монгольских воевод, направленное на раскол половецко-русского союза, и решили выступить против врага.

Не ожидая сбора всех сил, русские дружины выступили в поход и на семнадцатый его день сосредоточились в низовьях Днепра, на правом берегу возле Олешья. Тут к войску присоединились половцы. В войске собрались киевские, галицкие, смоленские, Волынские и другие русские полки. Армия была довольно значительной, но она состояла из отдельных отрядов князей, каждый из которых искал личной доблести на поле боя. Феодал мог самовольно покинуть поле боя вместе со своей дружиной. Решения принимались на советах князей, зачастую довольно скандальных и шумных. Главными соперниками были Мстислав Удалой и Мстислав Киевский.