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