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