Святополк согласился с Владимиром, после чего оба брата обратились с предложением похода к другим русским князьям. Интересно, что только Олег ответил «не здравлю», а остальные присоединились. Сбор был назначен в Переяславле. Туда, кроме Владимира и Святополка, подошли полки еще пяти князей. Далее «поидоша на коних и в лодьях и приидоша ниже порог, и сташа в Протолчех и в Хортичим острове». Передохнув на Хортице, они отправились в глубь степи на речку Сутин, до которой следовали четыре дня. Летописная Сутин – это река Молочная (Кудряшов, 1948, с. 91-95), впадающая в Азовское море. Сюда после тяжелой зимы, проведенной, очевидно, в «протолчах» – в широкой правобережной долине среднего Днепра, откочевали на весеннее время вежи приднепровских половцев. Владимир точно рассчитал время похода – весной, когда скот у половцев бывал обессилен скудным зимним питанием и отелами и его фактически было невозможно спешно перегонять на недоступное для врагов место. Кроме того, он, конечно, продумал и направление удара: сначала в «протолчи», ожидая захватить там припозднившиеся зимники половцев, а в случае неудачи идти по известному уже и на Руси маршруту этой группировки на весенние пастбища на берегу моря.
Половцы, услышав о движении русских полков в степь и поняв, что столкновение неизбежно, собрали «съезд», на котором прошло обсуждение сложившейся обстановки. Осторожный старый Урусоба советовал уклониться от битвы и просить мира, но младшие («уньшие», как называет их летопись) члены этой группировки, привыкшие к победоносным набегам на окраины Руси, не согласились с ним, весьма самонадеянно заявив, что собираются не только разбить пришедшие в степь войска, но и пойти после этого на Русь, захватить города. «…И кто избавить ны от нас?» – вопрошали они (ПСРЛ, II, с. 254).
Навстречу русским они послали «славившегося мужеством» Алтунопу (шесть лет назад он вместе с Боняком громил венгерское войско). Это была как бы разведка боем – русские князья также выставили перед основными своими силами «заслон» смельчаков, которые и сразились с Алтунопой. Половцы были впервые разбиты на их собственной земле, Алтунопа погиб. Затем столкнулись основные силы. Русский летописец очень выразительно рассказывает о произошедшей битве. Несмотря на то что половцев было больше – «не бе перезрети их!», они испугались соединенных и уже раз победивших их русских полков и ослабили натиск. «Дремахи саме и конем их не бяше спеха у ногех», – образно заключает летописец. В бою были убиты, видимо, почти все участвовавшие в битве половецкие «князья» – всего двадцать: это были Урусоба, Кочий, Яросланопа, Китанопа, Кунам, Асуп, Курътык, Ченегрепа, Сурьбарь «и прочая князи их». Кроме того, в плен был взят Белдуз, которого и привели к Святополку для решения его дальнейшей судьбы. Белдуз начал сразу же предлагать за себя «злато и сребро, и коне и скот». Однако Владимир решительно воспротивился каким-либо переговорам с этим «князем» и предложил казнить его, поскольку многократно разорял он и грабил Русскую землю. Поэтому и этот единственный пленный половецкий аристократ был зарублен русскими воинами. С огромным полоном «скоты и овце, и коне, и вельблуды, и веже с добытком и с челядью» и со славою вернулись русские домой из степи. Не исключено, что именно этот полон позволил в этом же году князю Святополку отстроить вновь городок-крепость Юрьев, сожженный Боняком в 1096 г.
Так была уничтожена большая половецкая группировка, находившаяся в тесном взаимодействии с ордами Боняка, а возможно, входившая в его «объединение». Однако победа на Сутине, естественно, не уничтожила половецкой опасности. В течение нескольких последующих лет Боняк продолжал постоянный натиск на пограничные русские княжества. Особенно доставалось Поросью. Зимой 1105 г. Боняк напал на Заруб и с полоном вернулся в степь. В следующем году половцы опять пограбили Поросье в окрестностях Заречья. Но на этот раз князь Святополк послал за ними погоню, во главе которой поставил опытных воинов Яна и Путяту Вышатичей, Иванко Захарьича и Козарина. В сообщении об этом набеге представляет интерес, во-первых, то обстоятельство, что половцев не просто догнали и отобрали у них полон, а еще и загнали к западному краю их земли – на берег Дуная. Это поражение не обескуражило Боняка, так как уже в мае 1107 г. он вновь напал на Русь – на этот раз подойдя к Переяславлю и угнав оттуда табуны коней, пасшихся в окрестностях города.
Нападения на русские пограничья были вполне успешными, но Боняк стремился к организации более серьезной борьбы с Русью, ставящей целью не столько грабеж, сколько политическое ослабление соседнего государства. Не исключено, что в этом желании его деятельно поддерживала Византия. Мы знаем, что Боняк был хорошо известен на Балканском полуострове и в Подунавье. Недаром именно к нему обратились за помощью в 1140 г. два византийских царевича, очередные политические изгнанники империи. Они же при дворе Мстислава Владимировича в Киеве осмелились говорить о нем столь лестные речи, что князь, разгневавшись, заточил их, а сам собрался в поход на Боняка; и только благоразумие и предусмотрительность этого великого русского политика предотвратили слабо подготовленный поход на половцев, которые, по словам летописца, тогда «налегали на Русь».