Большая часть из них прибилась к другому племенному союзу, берендеев, называемому также Черными Клобуками. Возможно, часть из них вошла и в племенной союз половцев, но явно не в таких масштабах: традиционные противники печенегов, половцы, их не любили.

С тех пор южнорусские степи в летописях называли Половецкой степью, Половецкой землей, Половецким полем. Жили половцы в тех же границах, что и печенеги, но на восток их земля тянулась до самого Иртыша, охватывая окрестности озера Балхаш на юго-востоке.

В 1186 году болгарский царь Иван Асень I внезапно перешел Дунай с большой вспомогательной армией из половцев и этим сорвал начавшееся уже подавление восстания болгар императором Исааком II Ангелом. В 1190 году Исаак II Ангел отправил специальный флот, чтобы половцы не могли переправиться через Дунай и прийти на помощь осажденным болгарам. Но один только слух, что блокада Дуная прорвана, что половцы перешли реку и они уже на южном берегу Дуная, посеял панику среди византийцев.

Следующие болгарские цари были родственниками куманов: младший брат царей Асеня и Петра, Калоян, женился на дочери половецкого хана. Ее брат, половец Манастр, стал болгарским полководцем и одним из самых приближенных соратников Калояна. В 1204 году венгерский король Эммерих I пожаловался папе Иннокентию III, что царь Калоян использовал против него «языческую армию», имея в виду половцев.

Во время знаменитой битвы под Адрианополем 14 апреля 1205 года царь Калоян вывел на поле против крестоносцев под предводительством Балдуина I объединенное болгаро-половецкое войско.

В этой битве половецкая конница сыграла решающую роль: 13 апреля, не успев подойти к осажденному Адрианополю, она ворвалась в лагерь крестоносцев. Рыцари отбили атаку, пытались преследовать противника, но половцы, выманив крестоносцев из лагеря на несколько километров, остановились и расстреливали преследователей из луков, пока те сами не побежали.

На другой день половцы повторили обманный маневр, и опять рыцарская кавалерия графа Луи де Блуа погналась за ними. А половцы привели преследователей туда, где их ожидали в засаде болгары. «Там погибли епископ Пьер Вифлеемский и Этьен дю Перш, брат графа Жоффруа, и Рено де Монмирай, брат графа Неверского, и Матьё де Валинкур, и Робер де Ронсуа, Жан Фринэзский, Готье де Нюлли, Ферри д’Иерр, Жан, его брат, Эсташ де Эмон, Жан, его брат, Бодуэн де Невилль и многие другие, о которых книга здесь не говорит…»

Император Латинской империи Балдуин попал в плен, где вскоре и умер.

В дальнейшем половцы из союзников быстро превращались в подданных Болгарии, занимали высочайшие должности в государстве, участвовали в управлении.

Во всех землях половцы охотно «садились на землю» – то есть переходили к регулярному земледелию. Ярослав Мудрый селил их в лесостепи, где было эффективно земледелие. Эту политику продолжали и его потомки – Ярославичи. Так поступал и Владимир Мономах. Если степняки-кочевники набегали на Русь, оседлые половцы выступали вместе с русскими.

В 1055 году половцы впервые появились на русских границах, разграбили пределы Рязанского княжества. В 1061 году хан Искал нанес поражение князю Всеволоду Ярославичу и разграбил Переяславскую землю. С сентября 1068 года половцы в битве на Альте разбили войско Ярославичей и разорили приграничные земли.