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