Любопытно, но после вокняжения Глеба стычки с местными прекратились. Второй изгой вошел в русское летописание как князь-волхв, Всеслав Полоцкий, которому приписывали владение черной магией и даже поговаривали, что родился он неестественным путем, а мать его продала душу дьяволу. Всеслав ходил войной на Псков и Новгород, надеясь заставить князей вернуть "украденные" земли. С Псковом ему не повезло, а вот Новгород он взял, пограбил церкви и взял в плен жителей. Этого не стерпели трое Ярославичей – Изяслав, Святослав и Всеволод – и пошли на Всеслава в страшные холода 1066 года. Они взяли Минск и буквально изрубили защитников мечами, а их жен и детей пленили, после чего в 1067 году пошли догонять Всеслава. Битва состоялась на речке Немизе и была очень кровавой. Всеслав был разбит, но ему удалось ускользнуть. Тогда, уже летом, трое Ярославичей пообещали Всеславу, что не сотворят ему зла, и даже в знак клятвы целовали крест, но когда он явился на переговоры, его тут же схватили и кинули в тюрьму вместе с двумя сыновьями. В этой киевской тюрьме он и сидел целых два года. Освобождать князя никто не собирался, с ним, видимо, решили поступить так же, как и с Судиславом, – не убивать, но и не освобождать. Но тут вмешалась судьба. Летом 1068 года на Киев пошли половцы, Ярославичи (все в том же составе) вышли на битву, но были разгромлены и бежали, а киевляне оказались брошенными на произвол судьбы. Тут вот и вспомнили они о Всеславе, сторожить которого было велено с наивысшей строгостью. Горожане выгнали Всеволода с Изяславом из Киева (Святослав еще раньше отправился в свой Чернигов), а Всеслава провозгласили князем. Киевляне на правление нового князя не жаловались, но новый князь с тревогой ждал вестей о появлении войска Ярославичей. И скоро на Киев с войском польского короля Болеслава Второго двинулся ушедший на запад Изяслав. Всеслав от греха подальше бежал в родимый Полоцк. Зато теперь разгорелась ссора между Изяславом и двумя другими Ярославичами. Те открыто назвали своего брата предателем, который привел на Русь поляков. Впрочем, Изяслав дал слово, что основное польское войско отправит назад, и вошел в Киев с небольшой дружиной Болеслава и воями своего сына Мстислава. Польское войско, которое точно так же, как и при Болеславе Первом, надоело киевлянам, было перебито поодиночке, а сам польский король, спасая его остаток, вернулся в Польшу. Изяслав же сперва казнил киевлян, которые освободили Всеслава, а потом и изгнал полоцкого князя из его города. Княжить он посадил там сперва Мстислава, а после его смерти Святополка – своих сыновей. Это Всеслава возмутило, так что он набрал войско из финнов и двинулся возвращать Полоцк. В конце концов ему это удалось. Далее между Изяславом и Всеславом велись какие-то тайные переговоры, которые настолько возмутили других братьев, что они общими усилиями выгнали Изяслава из Киева. Святослав Ярославич сел в Киеве, а Всеволод в Чернигове. Изяслав в попытках удержать власть и отомстить за обиду отправился на сепаратные переговоры с императором Генрихом Птицеловом, непримиримым врагом восточных христиан и короля Болеслава польского.