Роковая личность Всеслава добавляет картине зловещий оттенок. Неуравновешенный и надменный, он считался чернокнижником и, видимо, был сведущ в искусстве магии. В «Повести временных лет» находим следующую запись по случаю его вступления на стол Полоцкий (1044 г.): «…Мать же родила его от волхвования. Когда мать родила его, на голове его оказалось язвено [то есть сорочка], и сказали волхвы матери его: “Это язвено навяжи на него, пусть носит его до смерти”». В «Слове о полку Игореве» Всеслав изображен как человек, наделенный сверхъестественной силой, как оборотень.
Кроме полоцких князей, собственный внук Ярослава, Ростислав, сын Владимира Новгородского, который умер раньше князя – своего отца, тоже не получил доли в общем правлении Руси сыновьями Ярослава и имел еще больше причин для недовольства, чем Всеслав Полоцкий. Было бы естественно для двух изгоев – Всеслава и Ростислава – прийти к соглашению и объединить свои силы против триумвирата, как, очевидно, они и поступили, хотя в летописях и нет прямых свидетельств этого.
Ростислав сделал свой первый ход, захватив город Галич, откуда он был, однако, изгнан членами триумвирата. Затем он пошел на Тмутаракань, которая входила в долю Святослава Черниговского и управлялась его сыном Глебом как наместником – тем самым Глебом, который позже измерил глубину Керченского пролива и записал ее на так называемом «Тмутараканском камне». Ростислав выгнал Глеба из Тмутаракани, но, когда Святослав пришел на помощь своему сыну, захватчик оставил город, поскольку не хотел поднять оружия против родного дяди, как объясняет летописец. Это совершенно типичное отношение, свидетельствующее о силе принципа старшинства среди потомков Ярослава. Однако, как только Святослав возвратился в Чернигов, Ростислав напал на Глеба еще раз и сел княжить в Тмутаракани, получая дань «с косогов и с других народов» (1066 г.). Именно в этот момент Всеслав начал враждебные действия против триумвирата. Вероятно, стремительное нападение Ростислава на Тмутаракань было совершено по совету Всеслава. В «Слове о полку Игореве» говорится, что Всеслав знал чудесный способ, как достичь Тмутаракани из Полоцка за одну ночь. Поскольку Всеслав, кажется, ни разу не был в городе сам, автор «Слова» явно имеет в виду Ростислава, как его исполнителя.
Можно предположить, что с Ростиславом в качестве союзника Всеслав мечтал повторить политическую комбинацию 1026 г., когда два князя управляли северо-западом и юго– западом Руси, таким образом контролируя торговый путь из Балтийского моря к Азову. План провалился благодаря вмешательству третьей силы – византийской дипломатии. Греки обеспокоились агрессивными действиями Ростислава в районе Крыма, где город Херсонес все еще находился под византийским контролем. Под предлогом переговоров греческий наместник Херсонеса Катепано прибыл в Тмутаракань и на государственном пиру отравил напиток Ростислава. Князь умер неделю спустя. О популярности Ростислава в Крыму свидетельствует тот факт, что по возвращении в Херсонес наместник был побит камнями разгневанным народом81.
В это время Всеслав отчаянно сражался с триумвиратом, но, потерпев поражение, согласился на переговоры. Он был вероломно схвачен на переговорах о перемирии и привезен в Киев как пленник (1067 г.). Это нарушение клятвы членами триумвирата рассматривается летописцем как главная причина их последующих бед; по его мнению, таким поступком они вызвали Божий гнев, и степные кочевники появились как инструмент Бога в наказании грешных русских князей. Напомним, что в конце X и первой половине XI века южные русские степи контролировались печенегами, которые многократно нападали на Русь и даже послужили причиной гибели одного из самых могущественных русских князей – Святослава I. Но к концу правления Ярослава опасность со стороны печенегов была ликвидирована русскими.
Их успеху частично способствовал тот факт, что печенеги в то время испытывали давление на востоке со стороны другого тюркского кочевого племени – половцев, пришедших из Казахстана. Победа над печенегами, таким образом, оказалась бессмысленной, так как половцы, заменившие их в причерноморских степях, были более сильным и жестоким противником, который начал беспокоить приграничные районы Переяславльской земли в 1061 г. В 1068 г. они, без сомнения воодушевленные известием о разногласиях между русскими князьями, атаковали и разбили русских. Каждый из членов триумвирата бежал в свой город, но если Святослав был в состоянии защищать Чернигов, а Всеволод удержать Переяславль, то Изяслав в Киеве столкнулся с народным бунтом. Бунтовщики освободили Всеслава из заточения и объявили его князем Киева (1068 г.). Этот эпизод поэтически отражен в былине «Волх Всеславович». Изяслав отправился в Польшу, попросил помощи у короля Болеслава II и получил ее. Забыв о своих магических способностях, Всеслав бежал в Полоцк, не сделав и попытки сразиться с польской армией, превосходящей его по силе. У киевлян не оставалось другого выбора, как снова принять Изяслава, оговорив условие, что тот не будет преследовать зачинщиков восстания. Сам он действительно этого не делал, но до его вступления в город посланный вперед сын Изяслава казнил много знатных жителей, и виноватых и невинных (1069 г.). Вернув стол, Изяслав при первой возможности избавился от поляков.
