Предки половцев в IV — VII веках кочевали в степях между отрогами Монгольского Алтая и Восточного Тянь-Шаня и были известны в китайских источниках под именем сеяньто. В 630 году они образовали свое государство, которое вскоре было уничтожено Китаем и племенами уйгуров. Спасаясь от преследования победителей, они изменили племенное название сиры на кипчаки («злосчастные») и откочевали в верховья Иртыша и в Восточно-казахстанские степи. В XI веке кипчаков покорили потомки монголоязычного племени кумоси-кимаки, а в XI веке монголоязычные кидане дали толчок новой волне миграции кочевых племен на запад. Кипчаки и подвластные им племена были захвачены этим движением.
В середине XI века кипчаки появились и в Предкавказских степях. По сведениям закавказских источников, половцы, изгнав из Прикубанья и Ставрополья печенегов, стали играть там активную политическую роль. Кипчаки постепенно проникают в Центральное Предкавказье. На реке Сунже находилась ставка половецких ханов. Известны также «дербентские кипчаки», обитавшие на территории Дагестана.
Археологические памятники уточняют границы распространения кипчаков на Северном Кавказе. Наиболее яркие из них — каменные изваяния. На юге граница распространения половецких статуй проходит по линии: верховья Кубани — Пятигорск и Ессентуки — левобережье реки Кумы. Множество «каменных баб» обнаружено на территории Ставрополья. Большинство половецких статуй в Предкавказье датируется
В первые десятилетия XII века закончился процесс освоения половцами южнорусских степей. Если находки наиболее ранних каменных изваяний сосредоточены в донецких и нижнедонских степях, то статуи более позднего времени встречаются в больших количествах в Приднепровье, Крыму, Приазовье, Подонье, Поволжье, Предкавказье. К середине XII века определились границы собственно половецкой земли. О них под 1152 г. вполне определенно говорит Ипатьевская летопись: «Вся половецкая земля, что иже межи Волгою и Днепром». Автор «Слова о полку Игореве» упоминает почти все пограничные половецкие земли: Волга, Поморье, Посулье, Крым (Сурож и Корсунь), Тмутаракань (Северо-Западное Предкавказье). Картографирование находок половецких статуй подтверждает сведения письменных источников.
Появившись в восточноевропейских степях, новые пришельцы неоднократно нарушали границы Руси и опустошали ее земли. Будучи на первой (таборной) стадии кочевания, кипчаки проявляли особую агрессивность. По летописным источникам насчитывается 46 походов половцев на Русь, не считая мелких набегов. В 1061 году половцы впервые пришли воевать Русскую землю. Всеволод Ярославич вышел к ним навстречу, половцы победили его, повоевали землю и ушли.
В 1068 году опять множество половцев пришло на Русскую землю, в результате чего в Киеве сел князь Всеслав Брячиславович. Половцы опустошали Русскую землю, дошли до Чернигова. Святослав Черниговский собрал войско, ударил и одолел половцев, хотя у него было только 3 тысячи, а половцев — 12 тысяч.
Половцы многократно делали набеги на Русь в связи с княжескими усобицами и без всякого повода (1071, 1078, 1092 и т. д.) В удачных битвах с ними начал славиться и приобретать народную любовь князь Владимир Мономах
В 1109, 1111 и 1116 годах русские князья совершили серию победоносных походов на донских половцев, взяли город Шарухань, Сугров и Балин, где под властью половцев проживало алано-болгарское население, появившееся здесь еще со времен Хазарского каганата. Не выдержав ударов русских дружин, часть половцев во главе с ханом Отроком откочевала в северокавказские степи. На Дону остался хан Сырчан. По пути в Предкавказье половцы в 1117 году разрушили Саркел-Белую Вежу и вынудили его жителей уйти на Русь. Вместе с ними на Руси оказались печенеги и торки, кочевавшие у Белой Вежи.
После смерти Владимира Мономаха и его сына Мстислава Великого (1132) донские и приднепровские половцы редко совершали самостоятельные набеги на Русь.
Во второй половине XII века половецкие орды стали сплачиваться в новые объединения на основе прежних, разбитых еще Мономахом союзов. Наиболее сильными из них являлись Приднепровское и Донское. Приднепровское объединение орд консолидировалось с Лукоморскими половцами, обитавшими на западном берегу Азовского моря, а Донское — с Приморскими, кочевавшими у Таганрогского залива, и Предкавказскими. Таким образом, в южнорусских степях образовались два союза племен, по территории равные наиболее крупным русским княжествам и западным королевствам. Среди ханов, возглавлявших Приднестровско-Лукоморских половцев, известны Тоглый, Изай, Осолук, Кобяк и другие. Донские половцы в конце концов объединились под властью сына Отрака — Кончака, который в дальнейшем претендовал на власть над всеми южнорусскими степями.
Усилившись, половцы стали препятствовать походу караванов на Русь по торговому пути из «Варяг в Греки», по «Соляному» и «Залозному» путям. Вновь начались их самостоятельные набеги на Русь. В ответ на это русские организовали серию походов в степь. Наиболее известен поход 1184 года, когда русские дружины победили половцев и взяли в плен хана Кобяка. Длительную борьбу русские князья вели и против Донского объединения Кончака. Одним из эпизодов этой борьбы был неудачный поход 1185 года князя Игоря Святославича Северского, послуживший темой «Слова о полку Игореве». Однако к середине
Половцы разгромлены и покорены монголо-татарами в XIII веке (часть их перешла в Венгрию).
Во времена грузинского царя из династии Багратиони Давида IV Строителя