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