Появившись в восточноевропейских степях, новые пришельцы неоднократно нарушали границы Руси и опустошали ее земли. Будучи на первой (таборной) стадии кочевания, кипчаки проявляли особую агрессивность. По летописным источникам насчитывается 46 походов половцев на Русь, не считая мелких набегов. В 1061 году половцы впервые пришли воевать Русскую землю. Всеволод Ярославич вышел к ним навстречу, половцы победили его, повоевали землю и ушли.
В 1068 году опять множество половцев пришло на Русскую землю, в результате чего в Киеве сел князь Всеслав Брячиславович. Половцы опустошали Русскую землю, дошли до Чернигова. Святослав Черниговский собрал войско, ударил и одолел половцев, хотя у него было только 3 тысячи, а половцев - 12 тысяч.
Половцы многократно делали набеги на Русь в связи с княжескими усобицами и без всякого повода (1071, 1078, 1092 и т.д.) В удачных битвах с ними начал славится и приобретать народную любовь князь Владимир Мономах (1053-1125+). 12 удачных битв с половцами выдержал он в одно княжение отца своего Всеволода. В 1103 году Владимир Мономах и Святополк Изяславич нанесли западной половецкой группировке сильное поражение на реке Сутени (Молочной). В этой битве погибло 20 половецких князей. Мощь приднепровских половцев была подорвана. Последующие успехи русских вынудили их оставить свои кочевья в Побужье.
В 1109, 1111 и 1116 годах русские князья совершили серию победоносных походов на донских половцев, взяли город Шарухань, Сугров и Балин, где под властью половцев проживало алано-болгарское население, появившееся здесь еще со времен Хазарского каганата. Не выдержав ударов русских дружин, часть половцев во главе с ханом Отроком откочевала в северокавказские степи. На Дону остался хан Сырчан. По пути в Предкавказье половцы в 1117 году разрушили Саркел-Белую Вежу и вынудили его жителей уйти на Русь. Вместе с ними на Руси оказались печенеги и торки, кочевавшие у Белой Вежи.
После смерти Владимира Мономаха и его сына Мстислава Великого (1132) донские и приднепровские половцы редко совершали самостоятельные набеги на Русь. 30-е -50-е годы XII века характеризуются их активнейшим участием в междоусобных войнах русских князей. Русские, только что разгромившие кочевников, вновь сами же помогали им набираться сил. До 60 - 70-х годов XII века половцы были раздроблены на отдельные орды, которые активно участвовали в набегах на русские земли в составе дружин того или иного русского князя. Некоторые племенные наименования их весьма устойчивы, и сведения о них доходили в восточные страны. Так, арабские авторы аль-Мансури и ан-Нувайри упоминают объединения "Бурджоглы" (Бурчевичей) и "Токсоба" (Токсобичей).
Во второй половине XII века половецкие орды стали сплачиваться в новые объединения на основе прежних, разбитых еще Мономахом союзов. Наиболее сильными из них являлись Приднепровское и Донское. Приднепровское объединение орд консолидировалось с Лукоморскими половцами, обитавшими на западном берегу Азовского моря, а Донское - с Приморскими, кочевавшими у Таганрогского залива, и Предкавказскими. Таким образом, в южнорусских степях образовались два союза племен, по территории равные наиболее крупным русским княжествам и западным королевствам. Среди ханов, возглавлявших Приднестровско-Лукоморских половцев, известны Тоглый, Изай, Осолук, Кобяк и другие. Донские половцы в конце концов объединились под властью сына Отрака - Кончака, который в дальнейшем претендовал на власть над всеми южнорусскими степями.
Усилившись, половцы стали препятствовать походу караванов на Русь по торговому пути из "Варяг в Греки", по "Соляному" и "Залозному" путям. Вновь начались их самостоятельные набеги на Русь. В ответ на это русские организовали серию походов в степь. Наиболее известен поход 1184 года, когда русские дружины победили половцев и взяли в плен хана Кобяка. Длительную борьбу русские князья вели и против Донского объединения Кончака. Одним из эпизодов этой борьбы был неудачный поход 1185 года князя Игоря Святославича Северского, послуживший темой "Слова о полку Игореве". Однако к середине 90-х годов XII века всплеск внешней активности половцев прекращается и в дальнейшем они участвуют лишь в междоусобицах русских князей в качестве наемников.
Половцы разгромлены и покорены монголо-татарами в XIII веке (часть их перешла в Венгрию).