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