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