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