В русско-половецких отношениях можно условно выделить три фазы:
1) от первого нападения половцев на Киевщину в 1068 г. (при Изяславе Ярославиче). Отвыкшие, после победы над торками (1060) от войны с кочевниками, русские князья потерпели поражение. Половцы разграбили окрестности Киева и ушли. Вскорости Русь взяла реванш и постепенно выровняла положение. Половецкие набеги повторялись едва ли не ежегодно с переменным успехом. Брать города половцы не умели, но могли держать город в осаде, если не подходила помощь из других городов. Русские князья нередко громили половецкие отряды и отбивали у них добычу и пленных. Со временем сложилась такая практика: каждый год по окончании весенней распутицы половцы собирали войско и подходили к границам Русской земли с предложением заключить мир. Князья собирались на совет и оценивали соотношение сил. Если видели своё превосходство, мир отклоняли и выходили воевать. В противном случае заключали мир, при этом, как и положено, преподносили половцам подарки (замаскированная дань). В конце концов князья стали использовать наемные половецкие отряды в своих усобицах. Первым был, по-видимому, Всеволод Ярославич Переяславский (отец Владимира Мономаха) в 1076 году. Браки между князьями и дочерьми ханов стали обычным делом. Первым был старший брат Всеволода Святослав.
2) Война из оборонительной для Руси превратилась в наступательную. Владимир Мономах в начале 12 века перенес войну в степь, совершая далёкие походы, и возвращаясь с добычей и пленными. Его сын и преемник Мстислав Великий закрепил успех, отогнав половцев, как пишет (очевидно, преувеличивая) летописец, "за Дон, за Волгу, за Яик".
3)Половы вернулись. Повторилась первая фаза, но в совершенно ином раскладе: половецкие набеги стали менее интенсивными и менее частыми, а использование половцев как наёмников или союзников в усобицах стало регулярным. Русские войска время от времени совершали глубокие рейды ы степь. В среду половцев стало проникать христианство.
В целом половцы причиняли Руси меньше ущерба, чем княжеские усобицы. Первое поражение от них вызвало у киевлян ожесточение, но не панику.А современная половцам и печенегам Европа страдала в гораздо большей (чем Русь от половцев и печенегов) степени от набегов норманнов, от набегов венгров, от крестоносного воинства и от феодальных войн. Одни только Итальянские походы Барбароссы (12 век) и религиозные Альбигойские войны (начало 13 века) принесли Европе больше жертв и разрушений, чем всё русско-половецкое противостояние.