Святополка Изяславича Киевского, Владимира Всеволодовича Мономаха и Ростислава Всеволодовича Переяславского. После этого половцы поддерживали Олега Святославича в его борьбе за черниговское наследство, в том числе заставив в 1094 году Владимира Мономаха оставить Чернигов, но в 1096 году потерпели первое сокрушительное поражение от русских, хан Тугоркан погиб.
В 1099 году Давыд Игоревич на реке Вяр, недалеко от Перемышля, с помощью половецких ханов Боняка и нанес поражение венгерскому войску во главе с королевичем Коломаном.
Битва на реке Хороле 1 марта 1184
Для обороны своих южных границ Русь устраивала укрепления и селила на пограничьях союзных и мирных тюрков, известных под именем черных клобуков.
Центром черноклобуцких поселений было Поросье на южной границе Киевского княжества.
Чёрные клобуки являлись важной военной силой киевских князей, участвовали практически во всех их вооружённых предприятиях.
Иногда русские вели с половцами и наступательную войну, предпринимали походы вглубь Половецкой земли. Когда такие походы становились общерусскими мероприятиями (впервые при Святополке и Мономахе, затем при Изяславе Мстиславиче, Мстиславе Изяславиче, Святославе Всеволодовиче, Романе Мстиславиче), они неизменно оканчивались успешно.
Примером неудачных сепаратных наступательных действий является поход героя «Слова о Полку Игореве», Игоря Святославича в 1185 году.
В начале XII века, после Долобского съезда (1103 год), половцы были вытеснены Святополком Изяславичем и Владимиром Мономахом на Кавказ, за Волгу и Дон.
На Кавказе половцы поступили на службу к грузинскому царю Давиду Строителю. Они помогли очистить Грузию от турок-сельджуков, составляя ядро грузинской армии.
После смерти Владимира Мономаха (1125 год) половцы вновь стали активно участвовать в междоусобной борьбе русских князей, как правило на стороне суздальских и северских против волынских, участвовали в разгромах Киева в 1169 и в 1203 годах.
Затем наступил недолгий период в общем мирного сосуществования и частичной христианизации половецкой знати.
Историк и этнолог Л. Н. Гумилёв полагал, что половцы принимали участие в этногенезе украинцев.
Половцы и Византия
В 1091 году половцы вместе с русским князем Василько Ростиславичем оказали помощь Византии в войне с печенегами, которые были уничтожены, включая пленных, в битве при Лебурне. Однако в 1092 году половцы поддержали византийского самозванца Лжедиогена и вторглись на территорию Византии. В 1095 году половецкое войско потерпело сокрушительное поражение, сам самозванец был захвачен в плен византийскими войсками, и половцы были вынуждены вернуться в свои кочевья.
Половцы и Второе Болгарское царство
Половцы оказали значимое влияние на Второе Болгарское царство и были надёжным союзником болгар в период становления второго царства.
Половцы были участниками самых знаменитых сражений болгарских царей из династии Асень, являлись союзниками в лучшие годы второго царства болгар