После победы на Калке монгольские полководцы Субудай и Джебэ-нойон направили свои тумены в Волжскую Булгарию. Однако там монголы потерпели поражение и ушли в ставку Чингизхана. Бежавшие в разные стороны половцы вернулись, в основном, в родные кочевья. Но значительная часть их племён ушла на Дунай, пополнив число кочевников в Кумании, степной территории между реками Олт – Дунай – Сирет (современная Румыния). Папа Гонорий III уже создал Куманскую епископию (упоминается в его грамотах 1217 и 1227 гг.) для крещения всё возрастающего числа язычников. Оставшиеся в причерноморских степях племена возобновили набеги на русские княжества, продолжилось их участие в междуусобных войнах русских князей. Особую известность на Руси приобрёл хан Котян. С ним издавна соперничали за лидерство в степи токсобичи во главе с Аккубулем. Шихаб ад Дин Ахмед ибн Абд аль Ваххаб ан Нувайри (1279–1332 гг.), энциклопедист эпохи мамлюков Египта, в книге «Предел желания в науках словесности» описал, очевидно, со слов мамлюков, происходивших из причерноморских степей, развязку этого соперничества двух племён, которая произошла в 1220-х годах. Однажды встретил Аккубуль, хан племени токсоба, Мангуша, сына хана племени дурут (правильное – дорт или торт, т. е. – «четыре») Котяна, напал на него, взял в плен и убил. В качестве мести Котян подверг разгрому кочевья Аккубуля, который послал за помощью к монголам, уцелевшие после нападения токсобичи перешли на сторону врагов половцев и в 1228–1229 году их отряд на стороне монголов приняли участие в походе Субудая и Кутуя против Саксина. Возможно, что на измену токсобичей повлияло их происхождение: по сведению ан Нувайри «дуруг были из кипчаков, а токсоба – из татар», т. е. монгольского происхождения (Кумеков, 1990, с. 123–126).
Опасаясь нападения монголов, хан Котян со своими людьми откочевал за Днепр, где включился в междуусобную войну между киевским и галицким князьями: в 1228 году он оказывал помощь киевскому князю, а в 1234 году, наоборот, разорил Поросье и окрестности Киева.
После покорения Волжской Булгарии (1236–1237 г.) и Северо-Восточной Руси (1237–1238 г.) монголы приступили к завоеванию Половецкой степи. Их действия в 1238–1240 годах являются наименее изученными по причине малочисленности источников. Древнерусские летописи, так подробно освещавшие прежде все события в «Поле Половецком», об этом периоде молчат. Почти единственным источником, где имеются сообщения о монгольском нашествии на половцев в этом регионе, является «Собрание летописей» Рашид ад-Дина. По его сведениям, Менгу-хан, покончив в 1237 году с сопротивлением кыпчаков Бачмана на Нижней Волге, вместе с Каданом направился на покорение племён Северного Кавказа – черкесов, алан и местных половцев. В 1238 году Берке в Половецкой степи громил половцев, взял в плен их хана Беркути и его военачальников Арджумака, Курабаса и Капарана (древнерусским летописцам они неизвестны), в течение 1239 года был захвачен Крым, куда в большом числе бежали разбитые в Причерноморье половцы. Монголы переправились через Днепр и продолжили свой поход. Половцы бежали на Дунай (вскоре, на северном берегу образовалась целая область Кумания), в Болгарию, где правила половецкая по происхождению династия Асеней (1187–1279 гг.), а хан Котян ещё в 1239 году ушёл в Венгрию. Осенью 1240 года были разгромлены чёрные клобуки под Киевом, причём только в Поросье было взято и сожжено 23 городка (Каргалов, 2008, с. 178–180). Настала очередь Киева и Юго-Западной Руси.
