Олег и Борис с половцами бросились на Северскую землю. Всеволод вышел против них из Чернигова и был разбит. Олег легко овладел Черниговом; черниговцы приняли его сами, так как знали его издавна: вероятно, он и родился в Чернигове. Когда после того Всеволод вместе с киевским князем Изяславом хотел отнять Чернигов у Олега, черниговцы показали себя преданными Олегу, и после того как Всеволод и Изяслав успели овладеть стенами окольного города и сожгли строения, находившиеся в черте, образуемой этим окольным городом, жители не сдавались, ушли во внутренний город, так называемый большой, и защищались в нем до последних сил. Олега с ними в городе не было: упорство, с которым тогда стояли за него черниговцы, не поддерживалось его присутствием или стараниями и, вероятно, происходило от искренней привязанности к нему черниговцев. Владимир был тогда с отцом. Услышав, что Олег с Борисом идут против них на выручку Чернигова и ведут с собой половцев, князья оставили осаду и пошли навстречу врагам. Битва произошла на Нежатиной Ниве близ села этого имени. Борис был убит, Олег бежал. Но их победители дорого заплатили за свою победу. Киевского князя Изяслава убили в этой сече.
Встреча Владимира Мономаха с отрядом князей Давыда Черниговского и Олега Муромского для совета о совместных действиях против Давыда Волынского и Святополка Киевского. Миниатюра из Радзивилловской летописи.
Смерть Изяслава доставила Киев Всеволоду. Чернигов, потеряв надежду на Олега, сдался, и в этом городе посадили Владимира Мономаха. Олег и его брат Роман Святославич в 1079 году попытались выгнать Владимира из Чернигова, но безуспешно. Владимир предупредил их, вышел с войском к Переяславлю и без битвы избавился от соперников; он заключил мир с половцами, помогавшими Святославичам. Половцы и находившиеся с ними хазары предательски поступили со своими союзниками: Олега отправили в Царьград, а Романа убили. Умение рассорить своих противников показывает большую сметливость Владимира.
Оставшись на княжении в Чернигове, Владимир со всех сторон должен был расправляться с противниками. Тмутаракань опять ускользнула из-под его власти: там утвердились два другие безудельные князья, сыновья Ростислава Владимировича. Половцы беспрестанно беспокоили Черниговскую землю. Таким образом, когда двое половецких князьков опустошили окрестности северского пригорода Стародуба, Владимир, пригласив на помощь другую орду, разбил их, а потом под Новым Городом (Новгородом-Северским) рассеял орду другого половецкого князя и освободил пленников, которых половцы уводили в свои становища, называемые в летописях «вежами». На севере у Владимира были постоянные враги – полоцкие князья. Князь Всеслав напал на Смоленск, который оставался во власти Владимира и после того, как отец посадил его в Чернигове. В отмщение за это Владимир нанял половцев и водил их опустошать землю Полоцкую; тогда досталось Минску: там, по собственному свидетельству Владимира, не оставлено было ни челядина (слуги), ни скотины.
В 1093 году умер Всеволод. Владимир не захотел воспользоваться своим положением и овладеть киевским столом, так как предвидел, что от этого произойдет междоусобие; он сам послал звать на киевское княжение сына Изяслава Святополка (княжившего в Турове), который был старше Владимира и за которого, по-видимому, была значительная партия в Киевской земле. Во все продолжение княжения Святополка Владимир оставался его верным союзником, действовал с ним заодно и не показал ни малейшего покушения лишить его власти, хотя киевляне уже не любили Святополка, а любили Владимира.
Владимир сделался, так сказать, душой всей Русской земли; вокруг него вращались все ее политические события.
С. В. Иванов. Съезд князей в Любече.
Едва только уселся Святополк в Киеве, как половцы прислали к нему послов с предложением заключить мир. Святополк привел с собой из Турова дружину, людей ему близких. С ними он во всем совещался, и они посоветовали ему засадить половецких послов в погреб; когда после того половцы начали воевать и осадили один из пригородов Киевской земли – Торцкий, Святополк выпустил задержанных послов и сам предлагал мир, но половцы уже не хотели мира. Тогда Святополк начал совещаться с киевлянами; советники его разделились во мнениях: одни, более отважные, порывались на бой, хотя у Святополка было наготове с оружием только восемьсот человек; другие советовали быть осторожнее; наконец порешили на том, чтобы просить Владимира помогать в обороне Киевской земли от половцев.
Владимир Мономах выступает в поход. Рельеф «Царского места» Ивана Грозного.
Владимир отправился со своей дружиной, пригласил также своего брата Ростислава, бывшего на княжении в Переяславле.
Ополчение перешло реку Стугну, пошло тремя отрядами, соответственно трем предводительствовавшим князьям, прошло Триполье и остановилось между валами. Это было 20 мая 1093 года.