Опасаясь нападения монголов, хан Котян со своими людьми откочевал за Днепр, где включился в междуусобную войну между киевским и галицким князьями: в 1228 году он оказывал помощь киевскому князю, а в 1234 году, наоборот, разорил Поросье и окрестности Киева.
После покорения Волжской Булгарии (1236–1237 г.) и Северо-Восточной Руси (1237–1238 г.) монголы приступили к завоеванию Половецкой степи. Их действия в 1238–1240 годах являются наименее изученными по причине малочисленности источников. Древнерусские летописи, так подробно освещавшие прежде все события в "Поле Половецком", об этом периоде молчат. Почти единственным источником, где имеются сообщения о монгольском нашествии на половцев в этом регионе, является "Собрание летописей" Рашид ад-Дина. По его сведениям, Менгу-хан, покончив в 1237 году с сопротивлением кыпчаков Бачмана на Нижней Волге, вместе с Каданом направился на покорение племён Северного Кавказа – черкесов, алан и местных половцев. В 1238 году Берке в Половецкой степи громил половцев, взял в плен их хана Беркути и его военачальников Арджумака, Курабаса и Капарана (древнерусским летописцам они неизвестны), в течение 1239 года был захвачен Крым, куда в большом числе бежали разбитые в Причерноморье половцы. Монголы переправились через Днепр и продолжили свой поход. Половцы бежали на Дунай (вскоре, на северном берегу образовалась целая область Кумания), в Болгарию, где правила половецкая по происхождению династия Асеней (1187–1279 гг.), а хан Котян ещё в 1239 году ушёл в Венгрию. Осенью 1240 года были разгромлены чёрные клобуки под Киевом, причём только в Поросье было взято и сожжено 23 городка (Каргалов, 2008, с. 178–180). Настала очередь Киева и Юго-Западной Руси.
К 1241 году монголо-татары прошлись по всей Половецкой степи, сокрушая сопротивлявшихся и включая в свои ряды покорных (Фома Сплитский, современник похода Бату-хана на Венгрию отмечает большое число в его войсках куманов/половцев). Что собой представляла эта степь после нашествия? Некоторое представление об этом дают впечатления двух европейских посланцев к монгольскому "императору", проследовавших через причерноморские степи по пути в Каракорум, столицу Монгольской империи. Первый из них, Иоанн де Плано Карпини (Джовани дель Пьяно-Карпини, родом из города Перуджи), монах-францисканец, отправился с посланием от папы римского Иннокентия IV в 1245 году. Из Лиона он пересёк всю Европу с запада на восток, в том числе через причерноморские степи в ставку Батыя на Волге и далее, в Каракорум, в Монголию. Второй, также монах-минорит Гилермус де Рубрук (Виллем из фламандской деревушки Рубрук) был отправлен из Палестины с дипломатическим поручением от французского короля Людовика IX в 1253 году. В Акконе (современный город Аккра в Израиле) он сел на корабль и через город Константинополь пересекнув Чёрное море, прибыл в Солдайю (Судак). Из Крыма В. Рубрук пересёк Половецкую степь и далее следовал по маршруту П. Карпини. П. Карпини вернулся домой, побывав в Киеве, в 1247 году; на основе своих наблюдений написал "Книгу о татарах". В. Рубрук вернулся во Францию через Кавказ и Малую Азию в 1255 году, представив королю отчёт под названием "Путевые заметки".
Из их сообщений представляют интерес наблюдения, сделанные в причерноморских степях и в Крыму, касающиеся половцев. В целом, их немного. Касаясь географии расселения половцев, П. Карпини замечает, что на "земле команов текут четыре больших реки – Днепр, Дон, Волга, Яик, с запада с ней граничат Венгрия и Русь, с севера – Мордвия, Великая Булгария и Баскарты (по мнению некоторых историков – Великая Венгрия, хотя по созвучию – башкиры), с юга – аланы и черкесы". Далее: "этих команов перебили татары, некоторые убежали, другие обращены в рабство, однако многие из убежавших возвращаются к ним (т. е. к татарам)". За Яиком Карпини вступил "в землю кангитов. В этой земле, а также в Комании мы нашли многочисленные головы и кости мёртвых людей, лежащих подобно навозу. Эти люди были язычниками, и как команы, так и кангиты не обрабатывали землю, а питались скотом; они не строили домов, а помещались в шатрах. Их (кангитов) также истребили и живут в их земле, а те, кто остался, обращены ими (татарами) в рабство".
При возвращении назад Карпини, находясь во владении темника Куремсы, попросил его дать проводника и "Корейца дал нам двух команов, бывших из числа татар до рутенского (латинское название Руси – Рутения) города Киева" ("Образование Золотой Орды", 2008, с.279, 287). В. Рубрук в своих "Путевых заметках" описал погребальный обряд похорон знатного половца, отметив, что обряд был языческим, несмотря на то, что умерший был крещён, а также заметив, что "всё родство их (команов) погребается вместе". Проезжая по Половецкой степи Рубрук пишет: "В ней прежде пасли свои стада команы, именуемые капчат, немцы же называют их валанами" ("Образование…", 2008, с. 326–327). Наконец, ценным источником является "История архиепископов Салоны и Сплита" архидьякона сплитской церкви и хрониста Фомы Сплитского (годы его жизни: 1200–1260). Повествуя о походе монголо-татар на Русь, он пишет: "А потом, пополнив свои воинские соединения, прежде всего, за счёт племён куманов, они снова повернули против рутенов". Далее следует рассказ о походе на Венгрию: "У них (татар) имеется великое множество воинов из разных покорённых ими в войнах народов, прежде всего, куманов, которых они насильно заставляют сражаться" ("Образование…", 2008, с. 375, 384).
В 1241 году хан Котян, поссорившийся с венгерскими магнатами, был ими убит в городе Пеште, а его соплеменники ушли из Венгрии в Болгарию, Никейскую империю и в пределы Латинской империи, император которой Бодуэн II заключил с ними союз против Никейской империи (Гугуев, 2009, с.125). Несколько раньше (1241 г.) правитель Никейской империи Иоан III Дука Ватац (1222–1254 гг.) принял другую часть орды погибшего Котяна. По данным византийского писателя, дипломата и политика, автора исторического труда о Никейской империи Георгия Акрополита (1217–1282 гг.), императору удалось расселить более 10 тысяч куманов во Фракии, Македонии и в районе реки Меандра (современная река Мендерес к югу от города Измир, Турция). Часть никейской армии, так называемая "Скитион", состояла в основном из половцев/куманов. Они участвовали во всех походах и сражениях никейцев на Балканах в 1246–1261 годах (вероятно сражаясь и с воинами Латинской империи, в рядах которых были их соплеменники). Были половцы и среди 800 воинов отряда Алексея Стратигопула, выбившего латинских рыцарей из Константинополя.
В самом начале своего пребывания в Никейской империи половцы были крещены (часть их приняла католичество ещё в Венгрии) в православие и поселены на полученных землях в качестве военных поселенцев – стратиотов. Жили они обособленно деревнями, т. е. оседло. Интересно заметить, что в Венгрии половцев не могли заставить жить оседло несколько веков, а здесь они быстро осели. Очевидно, здесь сказались малочисленность (10 тысяч половцев расселены в разных районах Никейской империи небольшими группами) и безвыходное положение беженцев. Греки, соседи половцев, их не любили, но в случае необходимости обращались к ним за помощью, так как их вес и военная сила в округе всё же были значительными. Некоторые из половецкой знати стали приближенными императора Феодора II (1254–1258 гг.), а один из них, по имени Клеон, в 1256 году успешно воевал в Болгарии. В 1258 году половцы поддержали Михаила Палеолога в захвате власти и сохранили своё высокое положение в его царствовании (Жаворонков, 1995, № 56(81), с. 137–143).
Весьма важную роль играли половцы/куманы в Болгарии. Поддержав в 1185 году антивизантийское восстание болгарского народа, куманы содействовали приходу к власти болгарских боляр (бояр) половецкого происхождения братьев Петра и Асеня, основателей династии Асеней (1187–1279 гг.), что закрепило их высокое положение в болгарском обществе и в армии. Известный своими победами над византийцами и рыцарями Латинской империи царь Калоян (1197–1207 гг.) был женат на дочери куманского хана, что дало ему военную помощь куманской конницы и принесло многие победы. В 1280 году начался новый период возвышения куманов: на трон царя Болгарии был избран выходец из ханского племени половцев тортоба (в болгарском источнике – тертероба, в древнерусской летописи – тортъробичи) Георгий Тертер (правил в 1280–1292 гг.), основавший династию Тертеровичей. Сей Георгий до избрания на царство был стратигом (военачальником) всей болгарской армией и женат на сестре последнего царя династии Асеней.
Возрастание роли половцев не способствовало могуществу Болгарии, напротив, именно в период правления Тертеров начался процесс дробления единого государства, а сам царь стал вассалом монгольского темника Ногая. Следует отметить, что усиление присутствия куманов в "высшем эшелоне" аристократии, в государственных органах и в армии не привело к особым изменениям в политической жизни страны, тем более что куманская знать очень быстро слилась с болгарской. Что касается простых кочевых куманов, то в отличие от куманской знати, процесс их ассимиляции болгарами был более сложным и длительным. Отдельные группы половцев/куманов вошли в состав гагаузов. Примерно в это же время возникло княжество кумана Балика на степной территории, расположенной между Дунаем и Чёрным морем, названной позже по имени, причём чисто славянским – Добротица, Добруджей (Павлов, 1990, № 7, с. 16–26). Княжество Балика существовало в Добрудже до завоевания её турками в 1400 году.