Наступила зима. Татары расположились провести ее в южных половецких кочевьях. Они воспользовались зимним временем и для того, чтобы проникнуть на Таврический полуостров, где взяли большую добычу и в числе других мест разорили цветущий торговлей город Сугдию (Судак).

Между тем, по просьбе Мстислава Мстиславича, южнорусские князья собрались на сейм в Киеве, чтобы общим советом подумать о защите Русской земли. Старшими князьями здесь были три Мстислава: кроме Удалого, киевский великий князь Мстислав Романович и черниговский Мстислав Святославич. За ними, по старшинству, следовал Владимир Рюрикович Смоленский. Вероятно, тут же присутствовал и четвертый Мстислав (Ярославич), прозванием Немой, старший из князей Волынских; по крайней мере, он участвовал потом в ополчении. Был тут и Котян со своими товарищами.

Половецкие ханы неотступно просили русских князей вместе с ними ополчиться против татар и приводили такой довод: «Если не поможете нам, то мы будем избиты сегодня, а вы завтра». Просьбы свои они подкрепляли щедрыми подарками, состоявшими из коней, верблюдов, рогатого скота и красивых пленниц. Один из ханов, по имени Бастый, во время сейма принял крещение. Самым усердным их ходатаем явился, конечно, Мстислав Удалой. «Лучше встретить врагов в чужой земле, нежели в своей, — говорил он. — Если мы не поможем половцам, то они, пожалуй, передадутся на сторону татар, и у тех будет еще более силы против нас». Наконец он увлек весь сейм; решен был общий поход. Князья разъехались, чтобы собрать свои полки и сойтись вместе на условленных местах. Послали также просить помощи у великого князя Владимиро-Суздальского Юрия Всеволодовича. Он не отказал и отправил на юг суздальскую дружину с племянником своим Васильком Константиновичем Ростовским. Посылали и к рязанским князьям, но те, неизвестно почему, не подали никакой помощи.

Поход в степи, по обычаю, открылся весной, в апреле месяце. Главное сборное место во время таких походов находилось у правобережного городка Заруба и так называемого Варяжского острова. Здесь производилась переправа через Днепр на пути из Киева в Переяславль, который лежал тут же поблизости, на другой стороне. Конница приходила сюда сухопутьем, а пехота приплывала на судах. По словам летописи, судов набралось столько, что воины переходили по ним как посуху с одного берега на другой. Здесь собирались князья Киевские, Смоленские, Черниговские, Северские, Волынские и Галицкие, каждый со своей дружиной. Сюда же к русским князьям явились послы от татарских военачальников. Последние проведали о сильной рати и попытались, по своему обычаю, ловкими переговорами разъединить союзников.