В 1076 умер Святослав, и на его место было въехал отец Мономаха — Всеволод, но Изяслав на этот раз решил постоять за свои права. Во главе польского войска он двинулся на Русь. Армию отца возглавил Владимир Мономах. До битвы русских дружин с польскими рыцарями не дошло, репутация у молодого полководца была грозная. Но и Всеволод не хотел терять войско, потому противники оценили силы друг друга и договорились. Всеволод уступал Киев брату своему Изяславу. Очевидно, он представил Изяславу переворот 1073 г., как исключительную инициативу Святослава. Изяслав в благодарность за возвращенный Киев, разрешил Всеволоду оставить за собой и Чернигов, где должен был сидеть сам Всеволод, и Переяславль с Ростово-Суздальской землей и Новгородом Великим, где находились дети и внук Всеволода. Таким образом, Всеволод окончательно превращался в самого могучего и реального правителя Руси. Позже дети Святослава попытаются это оспорить, захватив Чернигов, но сработала политическая дальновидность отца и сына. Зависящий от них Великий князь встал на стороне Владимира, своим словом «узаконил» обширные права младшего брата, пусть и против традиций. Святославичи тем самым становились смутьянами, лишённые поддержки, они проиграли в 1078 г. битву на Нежатиной Ниве, и почти все остались там. Удачно тогда пал в сражении и Великий князь, так что теперь Всеволод занял престол «по закону и обычаю».
Следующие десять лет Владимир Мономах провёл в походах против «ослушников», реальных и мнимых. Всеволод и Мономах — как много позже произойдёт в Европе, как через несколько столетий будут делать Иван Калита и Иван Великий в Москве — собирали разрозненные земель под руку семьи. Нередко происходили весьма темные истории. Например, при странных обстоятельствах погиб один из сыновей Изяслава — Ярополк. Молва возложила ответственность на одного союзников Владимира Мономаха, поэтому «дабы избежать кривотолков и раздоров» имущество покойного забрал себе Владимир Мономах. Он же привез в Киев мать Ярополка, объяснив это желанием её утешить. С политической же точки зрения, нахождение вдовы Изяслава в столице у великого князя Всеволода сделало женщину заложницей в политической игре с Изяславичами.
Конец княжения Всеволода оказался неудачным. Неурожаи в течение нескольких лет вызвали голод, болезни и мор. Половцы нападали непрестанно. А поскольку все успехи и неудачи было принято связывать с князьями, умерший в 1093 г. Всеволод оставил в этом смысле крайне плохое наследство. Бывший фактически соправителем Владимир Мономах не стал утверждать своё право княжить силой, вместо этого в Киев позвали «следующего по лествичному закону» Святополка Изяславича Туровского. Мономах уехал в Чернигов «принимать жестокий удар судьбы»… Впрочем, можно быть уверенным, что сделано было всё согласно воле и планам Мономаха. Святополк был слабым управленцем и бездарным политиком. Не имел в Киеве ни войска, ни связей, а в условиях финансового упадка Шёлкового пути и тощей Великокняжеской казны не мог рассчитывать на найм варягов. Полностью зависел от Мономаха. Лучше быть «серым кардиналом» и подождать несколько лет, пока забудутся неудачи отца. А потом… Можно и вспомнить о невезучей судьбе того же Ярополка Изяславича. Неудачная попытка в 1093 г. воевать против половцев (тогда Святополк настоял на личном руководстве сражением, и это обернулось катастрофой, сам Мономах спасся лишь благодаря выучке телохранителей) репутацию Великого князя похоронила окончательно. На фоне этого успехи самого Мономаха, который раз за разом отражал набеги половцев и даже несколько волн вторжения истребил подчистую, выглядели просто ошеломляющими.