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