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