В том же 1076 г. внезапно умирает князь Святослав. Власть на Руси на короткое время принял Всеволод, отец Мономаха. Владимир получил Чернигов. Но к границам Руси уже подходило войско Изяслава. Всеволод с ратью вышел ему навстречу. Братья встретились на Волыни, но сражения не было – они помирились. Изяславу возвратили Киев. Так уж повелось на Руси, что приход к власти в Киеве нового князя вел к очередному переделу земли. Не оказался исключением и Изяслав. Своего сына Святополка он посадил в Новгороде, Ярополка – в Вышгороде. Брата Всеволода оставил в Чернигове, а племянника – Владимира Мономаха – в Смоленске. Святославичам же он отдал Тмутаракань и Муромскую область.
Но Святославичи не согласились с таким распределением. Олег и Борис собрали в Тмутаракани войско, призвали в помощь половцев и пошли на Всеволода, желая вернуть себе отцов удел. За этот союз Олега с половцами, постоянными врагами Руси, за инициативу в начавшейся распре автор «Слова о полке Игореве» назвал Олега Гориславичем, т. е. человеком, принесшим горе Руси. Всеволод не захотел обращаться за помощью к брату и сыну, сам решил выйти против племянников.
На реке Сожице, близ Чернигова, 25 августа 1078 г. состоялась жестокая битва. Натиск Олега был стремительным. Летописец сообщает, что дружина Всеволода была разбита. Погибли воеводы Всеволода Иван Жирославич, Тукий Чудин, брат его Порей и «другие многие». Половцы же «учинили в земле отеческой великое разорение и кровопролитие». Всеволод бежал к брату в Киев просить помощи. Изяслав же, как повествует летописец, «муж кроткий и смиренный, более на правосудие и милость божественную, нежели на силу и богатство, надежду полагая», все-таки согласился помочь брату и приказал готовить полки к походу.
Рать, собранная со всех земель Руси, возглавляемая Изяславом, его сыном Святополком, Всеволодом и Владимиром Мономахом, выступила против Олега и его брата Игоря. Олег бежал из Чернигова за помощью на юг, приказав черниговцам не пускать его дядьев в город. Черниговцы так и сделали. Началась осада. Владимир со своей дружиной сумел взять внешние укрепления города и поджечь его. Это заставило горожан уйти во внутренний город. Здесь собралось такое количество людей, что это тяжело сказывалось на положении жителей. В это время стало известно, что к городу с большими силами идут Олег и Борис. Изяслав и Всеволод сняли осаду Чернигова и двинулись навстречу противнику. Летопись рассказывает, что Олег, узнав о силе противника, предложил Борису не проливать крови соотечественников, а разрешить вопрос миром. На это Борис ответил: «Ты испугался множества людей их, но смотри на меня, что я один не боюсь их, хочу с ними биться». У села на Нежатиной Ниве произошел жестокий бой. Здесь убили Бориса и смяли полки Олега. Но и Изяславу, который находился среди своих пехотинцев и руководил боем, один из противников, прорвавшийся к князю, нанес смертельный удар копьем. Однако это не спасло Олега от полного разгрома. Он с небольшой дружиной бежал в Тмутаракань.
На Киевский стол взошел Всеволод Ярославич. Своего сына Владимира Мономаха он перевел в Чернигов, а детей Изяслава, Святополка и Ярополка оставил в тех землях, которыми наделил их отец. Детям Святослава князь оставил Тмутаракань и Муром.
Летописец рисует нам образ Всеволода Ярославича: «Сей благоверный князь Всеволод был с детства боголюбив, любил правду, оделял убогих, воздавал честь епископам и пресвитерам, особенно же любил черноризцев и давал им все, что они просили. Он и сам воздерживался от пьянства и похоти, за то и любим был отцом своим: «Сын мой! Благо тебе, что слышу о твоей кротости, и радуюсь, что ты покоишь старость мою. Если Бог даст тебе получить стол мой после братьев своих по праву, а не насильем, то когда Бог пошлет тебе смерть, ложись, где я лягу, у гроба моего, потому что люблю тебя больше братьев твоих»… Получил он после всех своих братьев стол отца своего… и сел княжить в Киеве».
К этой характеристике следует добавить, что Всеволод знал пять иностранных языков, любил читать, имел богатую библиотеку. Эту любовь к книгам он привил и своему сыну Владимиру. Однако, несмотря на множество положительных качеств, великий князь Русской земли Всеволод, как можно заметить из сообщений летописи, не обладал ни особым талантом государственного правителя, ни талантом полководца. И все же время правления Всеволода на Руси с полным основанием можно назвать временем сплочения и единения государства. Власть мощно противостояла центробежным тенденциям, сильной рукой отводила от своих границ внешнюю опасность. И в этом Всеволоду оказывал огромную помощь его сын Владимир Мономах, который во многом не был похож на своего отца, но стал его главным сподвижником и помощником во всех внутренних и внешних делах. Всего Всеволод сидел на Киевском столе восемнадцать лет. Это ровно столько, сколько провел на троне в качестве единоличного правителя его знаменитый отец – Ярослав Мудрый.