Многочисленные попытки завязать с половцами мирные отношения ни к чему не приводили. Владимир Мономах говорит о себе, что в конце XI – начале XII вв. «миров есмь створил с половечьскыми князи без единого 20… а дая [им] скота [денег] много и много порты [богатых одежд] своих». Но половцы брали подарки и на следующий год снова приходили за военной добычей. Даже династические браки с половецкими ханами не гарантировали спокойствия их русским родственникам. В 1094 г. князь Святополк «поял» за себя дочь хана Тугоркана. А спустя два года ему пришлось хоронить своего тестя, явившегося пограбить волость своего зятя и павшего в бою с объединёнными дружинами Святополка и Мономаха на реке Трубеж под Переяславлем.

Вероломство половцев порой вызывало ответное коварство со стороны русских князей. Так, в 1095 г. в Переяславле были убиты два половецких хана Итларь и Кытан, приехавшие к Владимиру «на мир». На умерщвлении гостей настояли прибывшие из Киева послы Святополка, к которым присоединилась дружина самого Мономаха. Владимир пробовал было возразить: «Како се могу створити, роте с ними ходив [связав себя клятвой]?». Но советники князя успокоили его совесть, сказав: «Княже! Нету ти [тебе] в том греха; да они, всегда к тобе ходячи роте, губять землю Русьскую и кровь хрестьяньску проливають бесперестани». Стоит отметить, что эти слова обезоруживающим образом подействовали и на летописца, который, против обыкновения, не только не стал заострять внимание на нарушении христианским князем крестного целования, но даже заметил, что Итларь и Кытан «испроверже живот свой во зле», то есть получили поделом. В отношениях с «погаными» действовала своя мерка морали, общепринятая как в светской, так и в духовной среде русского общества.

По случайности, именно этот неприглядный инцидент подсказал правильную тактику борьбы со степняками. До сих пор русские князья находились в положении обороняющихся, отражая половецкие налёты на укреплённых степных рубежах Руси26. Теперь же, не дожидаясь мести со стороны родственников убитых ханов, Святополк и Мономах сами нашли в степи обезглавленные орды Итларя и Кытана, «взяша» их вежи, «полониша скоты и коне, вельблуды и челядь и приведоста я [всё это] в землю свою».

Во время этой успешной вылазки киевский и переяславский князья могли своими глазами убедиться, что в жизни половцев произошли значительные перемены. Расселившись в южнорусских степях, половецкие орды утратили прежнюю подвижность. Таборная стадия кочевания завершилась разделом степного пространства между племенами и родами. За каждой ордой закрепились постоянные места зимовий и летних кочёвок, устоялись маршруты передвижений. Половцы перестали быть неуловимыми и потому неуязвимыми противниками. Рассчитывать на безнаказанность им больше не приходилось.

С этого времени идея организации большого (общерусского) похода в степь постоянно стояла в повестке дня, служа главным аргументом для прекращения междоусобных раздоров.

В начале XII в. прекращение междоусобицы позволило русским князьям приступить совместными силами к решению самой насущной внешнеполитической задачи, провозглашённой ещё на съезде в Любече (1097 г.): «Почто губим Русьскую землю, сами на ся котору деюще (раздоры сея)? А половцы землю нашу несуть розно, и ради суть, ожю межю нами рати (рады, что мы в раздоре). Да ноне отселе имемся во едино сердце, и блюдем Рускые земли».

На съезде 1100 г. в Уветичах внутренние препятствия к совместному выступлению князей были, наконец, устранены, и уже в следующем году «вся братья» – Святополк, Мономах и трое Святославичей, Давыд, Олег и Ярослав, собрались с дружинами на реке Золотче (правом притоке Днепра). Действия русских князей были направлены против правобережных половцев и, судя по всему, преследовали единственную цель – обеспечить их нейтралитет. Демонстрация силы удалась как нельзя лучше. Устрашённые половцы прислали послов с просьбой о мире. Князья велели ханам прибыть в Саков – один из пограничных городков русского Поросья, где обе стороны обменялись заложниками и мирно разошлись.