В 1094 г. Святополк заключил мир с половцами и взял в жены дочь хана Тугоркана. Владимир, однако, не вступал в это соглашение, и, когда в 1095 г. половецкое посольство прибыло в Переяславль, он приказал всех убить. Летописец повествует, что он поступил так по настоянию своей дружины. Снова началась война, и Святополк выступил на стороне брата против захватчиков, несмотря на свой брак. Оба призывали Олега на помощь, но тот сохранял нейтралитет. Война неудачно складывалась для русских. Были разрушены и разграблены окрестности Переяславля. Половцы напали и на сам город, но были отбиты, а тесть Святослава, хан Тугоркан, в этой битве погиб. В это же время, однако, другой хан, Боняк Манги, совершил набег на Киев и сжег несколько церквей и дворцов.
Обеспокоенные нейтралитетом Олега, Святополк и Владимир послали ему ультиматум: или ты с нами, или ты против нас. Олег не обратил на него внимания. Тогда его двоюродные братья выбили Олега из Чернигова. Он пошел в Смоленск, где княжил его родной брат Давыд, и, собрав там войско, направился в низовья Оки к Мурому, принадлежащему сыну Владимира – Изяславу. Тот отказался покориться, вышел на битву за город, но погиб в сражении, а Олег вошел в Муром. Когда известие о смерти сына достигло Владимира, он написал Олегу замечательное письмо, проникнутое духом терпимости. Принимая смерть Изяслава как Божий суд, он призывал Олега положить конец вражде и прийти к взаимопониманию. Ответом Олега был захват города Ростова в Суздальской земле. В таких обстоятельствах старший сын Владимира – Мстислав, могущественный новгородский наместник, взял дело в свои руки и, напав на Олега, преследовал его от одного города до другого, пока тот не отступил до Рязани. Мстислав тогда отправил Олегу следующее послание: «Не бегай никуда, но пошли к братии своей с мольбою не лишать тебя Русской земли. И я пошлю к отцу просить за тебя». Олег принял предложение, и наследственная вражда была закончена.
Можно отметить, что в описанном случае Владимир и его сын Мстислав выказали завидную выдержку и политическую мудрость. Мир, а не месть был их целью. Как только Олег согласился на переговоры, они предложили созыв примирительного собрания всех князей, чтобы разрешить существующие разногласия. Встреча состоялась в Любече в 1097 г., в ней участвовали следующие князья: Святополк II, Владимир Мономах, Давыд – сын Игоря, князя Волынского, Василько – сын Ростислава, два сына Святослава II – Давыд и Олег. На встрече, таким образом, были представлены все линии потомков Ярослава. Заметьте, что даже сыновья Ростислава участвовали в переговорах, несмотря на то что их отец еще при жизни был лишен доли в общем наследстве. Напомним, что до своей тмутараканской авантюры Ростислав пытался закрепиться в Галиции; именно здесь каждый из трех его сыновей в итоге получил себе небольшой удел. Старший из них, Рюрик, умер в 1092 г., и, таким образом, к моменту встречи в Любече их оставалось двое: Володар и Василько. На встрече присутствовал только Василько.
Решения этого съезда записаны в «Повести временных лет» в следующей форме. Князья сказали друг другу: «Зачем губим Русскую землю, сами между собой устраивая распри? А половцы землю нашу несут розно и рады, что между нами до сих пор идут войны. Да отныне объединимся чистосердечно и будем блюсти Русскую землю, и пусть каждый владеет отчиной своей: Святополк – Киевом, Изяславовой отчиной, Владимир – Всеволодовой, Давыд и Олег и Ярослав – Святославовой [то есть Черниговом], и те, кому Всеволод роздал города: Давыду [сыну Игоря] – Владимир [Волынский], Ростиславичам же: Володарю – Перемышль, Васильку – Теребовль».
Эта важная декларация вносит новый элемент в отношения между князьями. Хотя принцип старшинства и не был аннулирован, теперь признавались особые права каждой княжеской ветви на наследство отцов. Таким образом, на съезде в Любече старались учесть притязания каждого, и можно было надеяться, что определенный, пусть даже невысокий, уровень стабильности достигнут.
Нелегко, однако, было князьям преодолеть свою алчность и взаимное недоверие. На сей раз ответственность за нарушение мира лежит на Давыде Волынском. Он заподозрил Василько Галицкого в намерении захватить Волынь (собственный удел Давыда) и решил искать поддержки у Святополка, говоря тому, что узнал о заговоре Владимира Мономаха и Василько против них обоих. Святополк в конце концов поверил ему и, пригласив Василько в Киев, вероломно схватил его и передал Давыду, чьи люди ослепили несчастного галицкого князя.
