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