После смерти Изяслава киевский престол унаследовали не дети великого князя, а по праву старшинства его родной брат Всеволод, который перераспределил уделы: Святополка Изяславича отправил княжить в Новгород, Ярополку Изяславичу отдал Владимир и Туров, а своего сына Владимира Мономаха посадил в Чернигове. Надо отметить, что теперь Всеволод и Мономах владели большей частью русских земель.
Святославичи обиделись на Всеволода за несправедливый, по их мнению, передел владений. Роман Святославич, княживший в Тмутаракани, в 1079 году нанял половцев и выступил против великого князя. Но половцы перешли на сторону Всеволода и зарубили Романа саблями, а его брата Олега Святославича пленили и отправили в Константинополь.
Всеволод посадил в Тмутаракани своего наместника Ратибора, свергнутого вскоре внуком Ярослава Давидом Игоревичем и правнуком Ярослава Володарем Ростиславичем. Спустя два года в Тмутаракань вернулся из Греции Олег. Он казнил половцев, виновных в убийстве брата, и отпустил Давида и Володаря домой.
Неожиданно для Всеволода вновь заявил о себе Всеслав Брячиславич. Он осадил Смоленск и сжег его дотла. Всеволод отправил против него дружину во главе с Мономахом. Владимир в отместку Всеславу разорил и сжег его вотчину — Полоцк и взял Минск.
Затем Владимир Мономах, не останавливаясь, пошел войной на торков, хозяйничавших в Переяславской области, разгромил их и два раза подряд усмирял мятежных вятичей. На берегах Десны и Хороля Мономах бился с половцами, пленяя их вождей и отбивая добычу. Но все успехи сына не могли исправить бездействия отца. Доказательством тому были междоусобицы 1084—1086 годов, продолжавшие терзать русскую землю.
Так, Ростиславичи в отсутствие Ярополка заняли Владимир. Наказать их Всеволод снова поручил Мономаху, который прогнал Ростиславичей и помог Ярополку с честью вернуться в свой удел.
Ярополк, так много получивший от Всеволода, имел, однако, против него злые намерения. Впрочем, осуществить коварные планы Ярополку не удалось: в 1088 году он был убит одним из слуг. И по тому, что убийца бежал потом к старшему из Ростиславичей Рюрику, можно предположить, что Ростиславичи имели отношение к смерти Ярополка.
После похорон Ярополка междоусобицы на Руси затихли, но страну постигли другие бедствия. Лето 1092 года было засушливым. От жары весь урожай сгорел на корню, в лесах бушевали пожары. Начался голод, затем болезни и мор, уносившие людские жизни тысячами. В одном только Киеве с 14 ноября по 1 февраля умерло 7000 человек.
Стон слышался по всей русской земле. Дымились села, опустошенные набегами половцев. Они начали захватывать и города, но, поддавшись уговорам Василько Ростиславича, пошли вместе с ним завоевывать ослабленную на тот момент Польшу.
Всеволод не раз уже пожалел, что взвалил на себя бремя власти в Киевской Руси. Время, проведенное им в удельном княжестве в Переяславле, он вспоминал с тоской. Всеволод не реагировал на жалобы народа, возраст и болезни совершенно ослабили его, позволили впасть в апатию и отрешиться от всего мелочного и суетного.
Он удалил от себя бояр, перестал судить народ на княжеском дворе и тихо скончался на руках сыновей Владимира и Ростислава 13 марта 1093 года. Похоронили Всеволода, как просил его отец Ярослав Мудрый, рядом с ним в Софийском соборе.
1079 год — война Романа, князя тмутараканского, против великого князя. 1081 год — возвращение из Греции Олега Святославича; осада Смоленска Всеславом.
1084—1086 годы — междоусобицы с Ростиславичами.
1088 год — убийство Ярополка Изяславича.
1092 год — засуха и голод на Руси.