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