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