Не сын Изяслава, а в соответствии с традицией рода Рюриковичей его брат Всеволод наследовал великокняжеский престол. Одному из сыновей Изяслава — Святополку был отдан Новгород, другому — Ярополку — Владимир и Туров. Своему сыну Владимиру Мономаху Всеволод передал Чернигов.

Роман Святославич (племянник Всеволода), князь тмутараканский, желая отомстить за своих братьев Олега и Бориса, потерпевших поражение в борьбе за черниговское княжение, немедленно начал междоусобную войну, которая стоила ему жизни. Половцы, его наемники, заключили мир с Всеволодом и на обратном пути умертвили Романа (1079 г. ), а его брата Олега силой отправили в Константинополь. Тмутаракань — отдаленное княжество обделенных князей было завоевано Давидом Игоревичем и Владимиром Ростиславичем (внуком и правнуком Ярослава Мудрого), которые также недолго в нем господствовали. Изгнанник Олег, прожив два года на острове Родос, возвратился в Тмутаракань и, вероятно, с помощью византийцев овладел городом.

Всеволод Ярославич любил мир, но видел беспрестанное кровопролитие. Половчане осадили Смоленск. Владимир Мономах поспешил туда из Чернигова, но не успел: Смоленск дымился в руинах. Мономах, в наказание, огнем и мечом опустошил полоцкие земли, взял Минск. Он победил торков, обитавших вблизи Переяславля, два раза ходил усмирять вятичей.

Но борьба на Руси продолжалась. Ростиславичи с боем заняли Владимир, однако их выгнали, и Ярополк Изяславич возвратился в свой удел. В то время Давид Игоревич завладел Олешьем, городом близ устья Днепра. Великий князь призвал его к себе и отдал племяннику в правление Дорогобуж в Волыни. Ярополк Изяславич в 1085 г. бежал в Польшу, так как раскрылся его заговор против великого князя. Владимир Мономах нашел в Луцке его мать, жену, дружину, казну и возвратился с ними в Киев, а владение Ярополка было отдано Давиду Игоревичу. Но Ярополк раскаялся, и с Мономахом был заключен мир. Ярополк получил обратно свое княжение. Вскоре, в 1086 г., Ярополк был злодейски убит. Давид Игоревич последовал во Владимирское княжество.

Это было тяжелое для Руси время. В 1088 г. камские булгары взяли Муром, но ненадолго. В 1092 г. на Руси была сильная засуха. Случилось также землетрясение. Продолжались набеги половцев.

Всеволод Ярославич, не имея великодушной твердости, обремененный недугами, «впал в совершенное расслабление духа», удалил от себя бояр, слушал только юных любимцев. Чувствуя свою кончину, он послал за старшим сыном Владимиром Мономахом в Чернигов и в 1093 г. скончался на его руках и руках младшего сына Ростислава. Похоронили великого князя вместе с Ярославом Мудрым в Софийском соборе.