Внезапная смерть в декабре 1076 г. Святослава привела к кратковременному вокняжению Всеволода Ярославича в Киеве, но в июле 1077 г. он добровольно уступил его вернувшемуся из изгнания Изяславу, а сам сел в Чернигове. Весной 1078 г. Всеволод Ярославич, сохранивший за собой Волынь, вывел оттуда Олега (Михаила) Святославича. Это вызвало конфликт между Всеволодом Ярославичем и племянниками: Олег бежал в Тмутаракань (где сидел его младший брат Роман) и в августе 1078 г. вместе с двоюродным братом Борисом Вячеславичем во главе половецкого войска нанёс своему дяде поражение на реке Сожице (притоке реки Сулы) и овладел Черниговом. Всеволод Ярославич бежал в Киев к Изяславу, который выступил на его защиту. 3 октября 1078 г. Ярославичи разбили рать Олега и Бориса, но в сражении пал и Изяслав. Всеволод Ярославич вновь сел на княжение в Киеве. В своих руках он объединил власть над всей Русью (за исключением Полоцка); сыновья Изяслава, сидевшие в Новгороде – Святополк (Михаил), на Волыни и в Турове Ярополк (Гавриил), а также единственный оставшийся на Руси Святославич – князь Давид держали свои волости в качестве вассалов киевского князя. Выступление летом 1079 г. против Всеволода Ярославича Романа Святославича окончилось неудачей: Киевский князь сумел заключить мир с половцами, составлявшими войско Романа, которого на обратном пути они убили. Очевидно, по соглашению с Всеволодом Ярославичем оставшийся в Тмутаракани Олег тогда же был схвачен местными хазарами и отправлен в заточение в Византию. Таким образом, Всеволод Ярославич овладел и Тмутараканским княжеством. Хотя сеньорат (власть старейшего в княжеском роде) под сомнение никогда не ставился, правление Всеволода Ярославича ознаменовано кризисными для данной системы явлениями: происходили постоянные столкновения Киевского князя с младшими родичами (племянниками и двоюродными внуками) из-за отсутствия отлаженного механизма наделения их владениями. В 1081 г. сын Игоря Ярославича Давид и старший внук Владимира Ярославича Володарь захватили Тмутаракань, сместив Ратибора, посадника Всеволода Ярославича. Через два года они были вытеснены вернувшимся из византийской ссылки Олегом Святославичем, быть может, по соглашению Всеволода Ярославича с императором Алексеем I Комнином (1081–1118 гг.), т.к. Олег владел Тмутараканью беспрепятственно до самой смерти Всеволода Ярославича. В 1084 г. два других внука Владимира Ярославича (Рюрик и Василий Ростиславичи) вытеснили Ярополка Изяславича из Владимира Волынского. В итоге Всеволод Ярославич должен был восстанавливать племянника, послав на Волынь войско во главе с Владимиром Мономахом. В том же 1084 г. Давид Игоревич захватил Олешье (город в устье реки Днепр), где ограбил греческих купцов; и снова Всеволод Ярославич был вынужден вмешаться, заставив его оставить Олешье и выделив Давиду Дорогобуж. Поскольку Дорогобужская волость была, как полагают исследователи, изъята из волынских владений Ярополка Изяславича, то это наряду с наделением за счёт южноволынских земель трёх Ростиславичей, внуков Владимира Ярославича, привело в 1085 г. к конфликту Всеволода Ярославича с Ярополком, который бежал к родственникам в Польшу.