Борьба с половцами становилась с каждым годом все ожесточеннее. Внутренние экономические изменения, упорядочение мест кочевий, появление кое-где постоянных становищ (поселков) укрепляли силы половцев. С другой стороны, они становились доступнее для своих соседей-врагов. Каждый хан, даже каждый «кошевой» имел определенную территорию, на которой его можно было настигнуть, вежи и скот разграбить и увести в плен женщин и детей, т.е. ответить половцам ударом столь же болезненным, как и набеги половцев на русские земли. Очень выразительно о судьбе пленников написано в летописи: «…людие разделища и ведоша их у веже… Мучими зимою и оцепляемы у алчбе, и в жаже, и в беде побледневше лици и почерневше телесь, незнаемою страною, языком испаленом, нази ходяще и босы, ноги имуще избодены терньем» (ПСРЛ, II, с. 215-216).

Для того чтобы измученные люди не бежали, половцы калечили пленным мужчинам ноги: резали пятки и в рану засыпали «тернии» – чаще всего рубленый волос конских хвостов.

Несмотря на то что уже в 1097 г. умный и дальновидный Владимир Мономах, учитывая сложившуюся обстановку, предлагал русским князьям объединиться для борьбы с половецким бедствием, еще пять лет князья «утрясали отношения». Только в записи 1102 г. летописец наконец получил возможность зафиксировать, что «вложи бог мысль добру в русьские князи, умыслиша дерзнуть на половце, пойти в землю их». Весной 1103 г. состоялся знаменитый Долобьский съезд князей, на котором произошел хорошо известный спор. Святополк с дружиной считали, что воевать весной нельзя – смерды, мол, должны пахать и сеять, а Владимир ответил: «…оже начнеть смерд орати, и половчин приеха вдарить смерда стрелою, а кобылу его поиметь, а в село въехав поиметь жену его и дети и все именье возметь…» – и затем призвал воинов к походу (ПСРЛ, II, с. 252-253).

Святополк согласился с Владимиром, после чего оба брата обратились с предложением похода к другим русским князьям. Интересно, что только Олег ответил «не здравлю», а остальные присоединились. Сбор был назначен в Переяславле. Туда, кроме Владимира и Святополка, подошли полки еще пяти князей. Далее «поидоша на коних и в лодьях и приидоша ниже порог, и сташа в Протолчех и в Хортичим острове». Передохнув на Хортице, они отправились в глубь степи на речку Сутин, до которой следовали четыре дня. Летописная Сутин – это река Молочная (Кудряшов, 1948, с. 91-95), впадающая в Азовское море. Сюда после тяжелой зимы, проведенной, очевидно, в «протолчах» – в широкой правобережной долине среднего Днепра, откочевали на весеннее время вежи приднепровских половцев. Владимир точно рассчитал время похода – весной, когда скот у половцев бывал обессилен скудным зимним питанием и отелами и его фактически было невозможно спешно перегонять на недоступное для врагов место. Кроме того, он, конечно, продумал и направление удара: сначала в «протолчи», ожидая захватить там припозднившиеся зимники половцев, а в случае неудачи идти по известному уже и на Руси маршруту этой группировки на весенние пастбища на берегу моря.

Половцы, услышав о движении русских полков в степь и поняв, что столкновение неизбежно, собрали «съезд», на котором прошло обсуждение сложившейся обстановки. Осторожный старый Урусоба советовал уклониться от битвы и просить мира, но младшие («уньшие», как называет их летопись) члены этой группировки, привыкшие к победоносным набегам на окраины Руси, не согласились с ним, весьма самонадеянно заявив, что собираются не только разбить пришедшие в степь войска, но и пойти после этого на Русь, захватить города. «…И кто избавить ны от нас?» – вопрошали они (ПСРЛ, II, с. 254).

Навстречу русским они послали «славившегося мужеством» Алтунопу (шесть лет назад он вместе с Боняком громил венгерское войско). Это была как бы разведка боем – русские князья также выставили перед основными своими силами «заслон» смельчаков, которые и сразились с Алтунопой. Половцы были впервые разбиты на их собственной земле, Алтунопа погиб. Затем столкнулись основные силы. Русский летописец очень выразительно рассказывает о произошедшей битве. Несмотря на то что половцев было больше – «не бе перезрети их!», они испугались соединенных и уже раз победивших их русских полков и ослабили натиск. «Дремахи саме и конем их не бяше спеха у ногех», – образно заключает летописец. В бою были убиты, видимо, почти все участвовавшие в битве половецкие «князья» – всего двадцать: это были Урусоба, Кочий, Яросланопа, Китанопа, Кунам, Асуп, Курътык, Ченегрепа, Сурьбарь «и прочая князи их». Кроме того, в плен был взят Белдуз, которого и привели к Святополку для решения его дальнейшей судьбы. Белдуз начал сразу же предлагать за себя «злато и сребро, и коне и скот». Однако Владимир решительно воспротивился каким-либо переговорам с этим «князем» и предложил казнить его, поскольку многократно разорял он и грабил Русскую землю. Поэтому и этот единственный пленный половецкий аристократ был зарублен русскими воинами. С огромным полоном «скоты и овце, и коне, и вельблуды, и веже с добытком и с челядью» и со славою вернулись русские домой из степи. Не исключено, что именно этот полон позволил в этом же году князю Святополку отстроить вновь городок-крепость Юрьев, сожженный Боняком в 1096 г.

Так была уничтожена большая половецкая группировка, находившаяся в тесном взаимодействии с ордами Боняка, а возможно, входившая в его «объединение». Однако победа на Сутине, естественно, не уничтожила половецкой опасности. В течение нескольких последующих лет Боняк продолжал постоянный натиск на пограничные русские княжества. Особенно доставалось Поросью. Зимой 1105 г. Боняк напал на Заруб и с полоном вернулся в степь. В следующем году половцы опять пограбили Поросье в окрестностях Заречья. Но на этот раз князь Святополк послал за ними погоню, во главе которой поставил опытных воинов Яна и Путяту Вышатичей, Иванко Захарьича и Козарина. В сообщении об этом набеге представляет интерес, во-первых, то обстоятельство, что половцев не просто догнали и отобрали у них полон, а еще и загнали к западному краю их земли – на берег Дуная. Это поражение не обескуражило Боняка, так как уже в мае 1107 г. он вновь напал на Русь – на этот раз подойдя к Переяславлю и угнав оттуда табуны коней, пасшихся в окрестностях города.

Нападения на русские пограничья были вполне успешными, но Боняк стремился к организации более серьезной борьбы с Русью, ставящей целью не столько грабеж, сколько политическое ослабление соседнего государства. Не исключено, что в этом желании его деятельно поддерживала Византия. Мы знаем, что Боняк был хорошо известен на Балканском полуострове и в Подунавье. Недаром именно к нему обратились за помощью в 1140 г. два византийских царевича, очередные политические изгнанники империи. Они же при дворе Мстислава Владимировича в Киеве осмелились говорить о нем столь лестные речи, что князь, разгневавшись, заточил их, а сам собрался в поход на Боняка; и только благоразумие и предусмотрительность этого великого русского политика предотвратили слабо подготовленный поход на половцев, которые, по словам летописца, тогда «налегали на Русь».

Итак, думается, что связи Боняка с Византией продолжались в течение всей первой половины XII в., а может быть, и дольше – до конца его жизни. Несмотря на политическое и экономическое стимулирование борьбы с Русью, империя не желала открытой вражды с этим мощным государством и никогда не стала бы военным союзником Боняка. Для усиления нажима на Русь он должен был искать союзников рядом – среди своих соплеменников. Этим союзником стал глава восточного (донецко-приморского) объединения – Шарукан. Мы уже говорили о том, что восточные половцы в XI в. почти не участвовали в бурной деятельности западных сородичей (куманов). Не считая союзнических походов с Олегом Святославичем, они даже не подходили к русским землям. Ханы восточных орд были заняты урегулированием внутренней жизни на собственной территории. Однако активность Боняка и явные выгоды, которые получали половцы, участвовавшие в успешно кончавшихся походах, естественно, способствовали возбуждению интереса к этим набегам у половцев, доселе мирно кочевавших в донецких и приазовских степях. В 1107 г. Боняк и Шарукан организовали совместный поход на Переяславское княжество. Собрав большие силы, они подошли к пограничному городу Лубны (на Суле) и встали там на левом берегу, поджидая русские полки. Святополк и Владимир не только собрали большое войско для отпора (на сей раз в нем участвовал даже Олег), но, видимо, смогли быстро переправиться на «половецкую» сторону реки Сулы и неожиданно с победным криком бросились на половецкий стан. Половцы «от страха не възмогоша и стяга поставит, но побегоша хватаюче копии» (ПСРЛ, II, с. 258). В погоне большинство бегущих были порублены русскими конниками, многие взяты в плен. Убит был брат Боняка Тааз, в плен взят хан Сугр с братьями. Едва избежал плена и «великий хан» Шарукан.