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