К 1241 году монголо-татары прошлись по всей Половецкой степи, сокрушая сопротивлявшихся и включая в свои ряды покорных (Фома Сплитский, современник похода Бату-хана на Венгрию отмечает большое число в его войсках куманов/половцев). Что собой представляла эта степь после нашествия? Некоторое представление об этом дают впечатления двух европейских посланцев к монгольскому «императору», проследовавших через причерноморские степи по пути в Каракорум, столицу Монгольской империи. Первый из них, Иоанн де Плано Карпини (Джовани дель Пьяно-Карпини, родом из города Перуджи), монах-францисканец, отправился с посланием от папы римского Иннокентия IV в 1245 году. Из Лиона он пересёк всю Европу с запада на восток, в том числе через причерноморские степи в ставку Батыя на Волге и далее, в Каракорум, в Монголию. Второй, также монах-минорит Гилермус де Рубрук (Виллем из фламандской деревушки Рубрук) был отправлен из Палестины с дипломатическим поручением от французского короля Людовика IX в 1253 году. В Акконе (современный город Аккра в Израиле) он сел на корабль и через город Константинополь пересекнув Чёрное море, прибыл в Солдайю (Судак). Из Крыма В. Рубрук пересёк Половецкую степь и далее следовал по маршруту П. Карпини. П. Карпини вернулся домой, побывав в Киеве, в 1247 году; на основе своих наблюдений написал «Книгу о татарах». В. Рубрук вернулся во Францию через Кавказ и Малую Азию в 1255 году, представив королю отчёт под названием «Путевые заметки».
Из их сообщений представляют интерес наблюдения, сделанные в причерноморских степях и в Крыму, касающиеся половцев. В целом, их немного. Касаясь географии расселения половцев, П. Карпини замечает, что на «земле команов текут четыре больших реки – Днепр, Дон, Волга, Яик, с запада с ней граничат Венгрия и Русь, с севера – Мордвия, Великая Булгария и Баскарты (по мнению некоторых историков – Великая Венгрия, хотя по созвучию – башкиры), с юга – аланы и черкесы». Далее: «этих команов перебили татары, некоторые убежали, другие обращены в рабство, однако многие из убежавших возвращаются к ним (т. е. к татарам)». За Яиком Карпини вступил «в землю кангитов. В этой земле, а также в Комании мы нашли многочисленные головы и кости мёртвых людей, лежащих подобно навозу. Эти люди были язычниками, и как команы, так и кангиты не обрабатывали землю, а питались скотом; они не строили домов, а помещались в шатрах. Их (кангитов) также истребили и живут в их земле, а те, кто остался, обращены ими (татарами) в рабство».
