В 1078 г. Изяслав Киевский и Всеволод послали Владимира Мономаха против старинного противника Ярославичей Всеслава Полоцкого. Владимир одолел Всеслава и сжег Полоцк.
Но пока Владимир громил полочан, обнаружилось, что его отец Всеволод не может въехать в Чернигов. Город захватили воинственно настроенные Святославичи. Понять их можно. При таком обороте дела им мало что светило, разве что какие-нибудь мелкие уделы и «медвежьи углы». А Чернигов был тем уделом, который выделил их отцу сам Ярослав Мудрый, хотя по его же установлению теперь в Чернигове как втором по старшинству столе Руси должен был сидеть второй по старшинству Рюрикович, т. е. Всеволод.
По возвращении с запада Руси Владимир стал готовиться к большой войне за права своего родителя. Союзником ему и его отцу выступил великий киевский князь Изяслав. Изяслав был человеком недалеким, бесхитростным, но прямым и честным, и на этот раз он руководствовался чувствами, а не политическим расчетом.
Началась очередная междоусобица. Все должно было решить оружие. 3 октября 1078 г. на Нежатиной Ниве случилось решающее сражение.
Владимир Мономах на памятнике «Тысячелетие России»
Святославичи проиграли битву. Глеб Святославич был убит в этой битве, его братья Давыд, Роман и Олег бежали. Пал в бою на Нежатиной Ниве и вступившийся за Всеволода великий князь киевский Изяслав Ярославич. Это открыло для его младшего брата Всеволода дорогу на киевский трон.
Владимир Мономах сумел сразу же «упокоить» тех, кто мог продолжить борьбу против его отца. С одной стороны это были Святославичи, с другой — Всеслав Полоцкий. Роман и Олег Святославичи, явившиеся на Русь с половецкой поддержкой, были разбиты. Роман погиб, а Олег бежал в византийские пределы, потом закрепился в Тмутаракани. Владимир Мономах тем временем уже шел на Всеслава, осадившего Смоленск. Узнав о приближении Мономаха, полоцкий князь поджег Смоленск и отступил без боя в свою землю. Владимир преследовал его и там, опустошая владения противника. В 1079 г. он повторил вторжение в Полоцкое княжество и взял Минск. Все это отбило желание Всеслава отвоевывать у великого князя киевского Всеволода «его» территории. В 1080–1092 гг. Владимир Мономах воевал с торками. В итоге этот степной народ, живший в южном порубежье Руси, стал союзником Киева. Вместе с остатками печенегов и берендеев торки составили союз Черных клобуков, своеобразную автономную по отношению к Киеву кочевую пограничную стражу Руси.
В ходе всех этих свершений главной резиденцией Владимира Мономаха в 1078 — 1094 гг. являлся Чернигов. Отсюда Владимир уходил в «великие пути», сюда он возвращался. В Чернигове по приказу Владимира Всеволодовича был построен роскошный по тем временам каменный княжеский терем, а в другом городе Черниговской земли, Любиче, Мономах заложил мощный замок.