С вокняжением в Киеве Святополка Изяславича (1093—1113), находившегося под влиянием своего двоюродного брата, умелого политика и стратега, переяславского князя Владимира Всеволодовича, известного убийством в 1095 г. двух заманенных в гости половецких ханов, политика Руси становится более агрессивной в отношении степных соседей. Несмотря на заключение мирного договора в 1101 г., по инициативе Владимира в 1103 г. организуется общекняжеский поход против половцев. Это была хорошо продуманная операция, ставшая внезапностью для половцев: после тяжелой зимы, когда табуны и стада половцев не успели окрепнуть, объединенные силы князей вторглись в степь и разграбили ряд половецких стоянок, уведя в плен множество людей. В 1107 г. следует новое столкновение, закончившееся заключением династийных браков — дочери двух ханов вышли замуж за сына Владимира Всеволодовича и сына Олега Святославича, князя Новгород-Северского. Но уже в 1111 г. князья снова нарушили мирный договор и неожиданно напали на половцев. Особенно частыми и масштабными походы становятся после вокняжения в Киеве (1113—1125 гг.) Владимира Всеволодовича, прозванного в честь деда по матери, византийского императора, Мономахом.
Уже приход Владимира к власти в Киеве сопровождался большим кровопролитием. Массовый характер закабаления и продажи в рабство славянского населения вызвал народное восстание, перешедшее в разграбление дворов верхов и значительный погром, в ходе которого особенно пострадало иудейское население.
Для Владимира жизненно важно было установить контроль над черноземными землями к югу от Киева. Агрессивные и расчетливые действия князя Владимира вынуждают часть половецких группировок откочевать на Северный Кавказ и даже в Грузию, в том числе часть группировки Тухсоба, где они перешли на службу к местному царю. Часть группировок, находившаяся в союзных отношениях с кланом Владимира, получает больше возможностей для усиления, поскольку привлекалась ими для решения как внутренних, так и внешних проблем военным путем.
Тем не менее уже со второй половины 20-х годов XII в. половецкие союзники черниговских князей, потомков Олега Святославича, вновь появляются на политической арене. Вероятно, за это время произошла определенная перегруппировка половецких племен. В 40-е годы XII в. в прикаспийских и причерноморских степях начинают складываться несколько крупных половецких группировок, оформившихся к началу 70-х годов. В частности, это левобережная поднепровская (лукоморская) группировка хана Кёпека (Кобяк древнерусских летописей), сына Карлы; еще одна левобережная группировка во главе с Беглюком, затем его сыновьями Изаем и Кёзэ (Коза древнерусских летописей, Гзак «Слова о полку Игореве»?) из клана Бурчоглы; донская группировка во главе с Кёнчэком (Кончак древнерусских летописей) из клана Тухсоба.
