Предки половцев в IV - VII веках кочевали в степях между отрогами Монгольского Алтая и Восточного Тянь-Шаня и были известны в китайских источниках под именем сеяньто. В 630 году они образовали свое государство, которое вскоре было уничтожено Китаем и племенами уйгуров. Спасаясь от преследования победителей, они изменили племенное название сиры на кипчаки ("злосчастные") и откочевали в верховья Иртыша и в Восточно-казахстанские степи. В XI веке кипчаков покорили потомки монголоязычного племени кумоси-кимаки, а в XI веке монголоязычные кидане дали толчок новой волне миграции кочевых племен на запад. Кипчаки и подвластные им племена были захвачены этим движением. К 30-м годам XI века они стали хозяевами всей степи от Иртыша до Волги и в последующие десятилетия начали осваивать Восточноевропейские степи. Под 1055 г. Ипатьевская летопись сообщает о первом появлении кипчаков у границ Переяславского княжества. Новых пришельцев русские назвали половцами, что означает половые, светлые, желтые.
Первоначально они заняли районы среднего и нижнего течения Северского Донца, Нижнего Дона и Приазовья. Именно здесь локализуются наиболее ранние каменные изваяния, которые половцы устанавливали в честь умерших предков. Отсюда они стали расселяться по территории Восточноевропейских степей.
В середине XI века кипчаки появились и в Предкавказских степях. По сведениям закавказских источников, половцы, изгнав из Прикубанья и Ставрополья печенегов, стали играть там активную политическую роль. Кипчаки постепенно проникают в Центральное Предкавказье. На реке Сунже находилась ставка половецких ханов. Известны также "дербентские кипчаки", обитавшие на территории Дагестана. Археологические памятники уточняют границы распространения кипчаков на Северном Кавказе. Наиболее яркие из них - каменные изваяния. На юге граница распространения половецких статуй проходит по линии: верховья Кубани - Пятигорск и Ессентуки - левобережье реки Кумы. Множество "каменных баб" обнаружено на территории Ставрополья. Большинство половецких статуй в Предкавказье датируется XII-XIII веками, что свидетельствует о господстве кипчаков в данном регионе в домонгольскую эпоху. Северокавказские владения половцев были одной из важнейших составных частей "Дешт-и- Кыпчака".
В первые десятилетия XII века закончился процесс освоения половцами южнорусских степей. Если находки наиболее ранних каменных изваяний сосредоточены в донецких и нижнедонских степях, то статуи более позднего времени встречаются в больших количествах в Приднепровье, Крыму, Приазовье, Подонье, Поволжье, Предкавказье.
К середине XII века определились границы собственно половецкой земли. О них под 1152 г. вполне определенно говорит Ипатьевская летопись: "Вся половецкая земля, что иже межи Волгою и Днепром". Автор "Слова о полку Игореве" упоминает почти все пограничные половецкие земли: Волга, Поморье, Посулье, Крым (Сурож и Корсунь), Тмутаракань (Северо-Западное Предкавказье). Картографирование находок половецких статуй подтверждает сведения письменных источников.
Половцы и Русь в XI - XII веках
Появившись в восточноевропейских степях, новые пришельцы неоднократно нарушали границы Руси и опустошали ее земли. Будучи на первой (таборной) стадии кочевания, кипчаки проявляли особую агрессивность. Их набеги в основном были удачны, а сами они, еще не имея традиционных маршрутов кочевания, оставались неуловимыми для дружин русских князей. Лишь в самом начале XII века, когда обстановка в степях несколько стабилизировалась, русские стали совершать походы вглубь половецкого поля. В это время в южнорусских степях стали формироваться две половецкие группировки: приднепровская и донская.
В 1103 году Владимир Мономах и Святополк Изяславич нанесли западной половецкой группировке сильное поражение на реке Сутени (Молочной). В этой битве погибло 20 половецких князей. Мощь приднепровских половцев была подорвана. Последующие успехи русских вынудили их оставить свои кочевья в Побужье.
В 1109, 1111 и 1116 годах русские князья совершили серию победоносных походов на донских половцев, взяли город Шарухань, Сугров и Балин, где под властью половцев проживало алано-болгарское население, появившееся здесь еще со времен Хазарского каганата. Не выдержав ударов русских дружин, часть половцев во главе с ханом Отроком откочевала в северокавказские степи. На Дону остался хан Сырчан. По пути в Предкавказье половцы в 1117 году разрушили Саркел-Белую Вежу и вынудили его жителей уйти на Русь. Вместе с ними на Руси оказались печенеги и торки, кочевавшие у Белой Вежи.
После смерти Владимира Мономаха и его сына Мстислава Великого (1132) донские и приднепровские половцы редко совершали самостоятельные набеги на Русь. 30-е -50-е годы XII века характеризуются их активнейшим участием в междоусобных войнах русских князей. Русские, только что разгромившие кочевников, вновь сами же помогали им набираться сил.
До 60 - 70-х годов XII века половцы были раздроблены на отдельные орды, которые активно участвовали в набегах на русские земли в составе дружин того или иного русского князя. Некоторые племенные наименования их весьма устойчивы, и сведения о них доходили в восточные страны. Так, арабские авторы аль-Мансури и ан-Нувайри упоминают объединения "Бурджоглы" (Бурчевичей) и "Токсоба" (Токсобичей).
Во второй половине XII века половецкие орды стали сплачиваться в новые объединения на основе прежних, разбитых еще Мономахом союзов. Наиболее сильными из них являлись Приднепровское и Донское. Приднепровское объединение орд консолидировалось с Лукоморскими половцами, обитавшими на западном берегу Азовского моря, а Донское - с Приморскими, кочевавшими у Таганрогского залива, и Предкавказскими.
Таким образом, в южнорусских степях образовались два союза племен, по территории равные наиболее крупным русским княжествам и западным королевствам. Среди ханов, возглавлявших Приднестровско-Лукоморских половцев, известны Тоглый, Изай, Осолук, Кобяк и другие. Донские половцы в конце концов объединились под властью сына Отрака - Кончака, который в дальнейшем претендовал на власть над всеми южнорусскими степями.
Усилившись, половцы стали препятствовать походу караванов на Русь по торговому пути из "Варяг в Греки", по "Соляному" и "Залозному" путям. Вновь начались их самостоятельные набеги на Русь. В ответ на это русские организовали серию походов в степь. Наиболее известен поход 1184 года, когда русские дружины победили половцев и взяли в плен хана Кобяка. Длительную борьбу русские князья вели и против Донского объединения Кончака. Одним из эпизодов этой борьбы был неудачный поход 1185 года князя Игоря Святославича Новгород-Северского. Однако к середине 90-х годов XII века всплеск внешней активности половцев прекращается и в дальнейшем они участвуют лишь в междоусобицах русских князей в качестве наемников.