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