Полоцк сохранил память о разгроме города Владимиром в 980 г., когда будущий великий князь убил князя Рогволода и его сыновей и надругался над дочерью Рог-волода Рогнедой. По расправе с княжеской семьей можно представить, как вели себя новгородцы и наемные варяги в захваченном городе. Когда же на княжеском столе Полоцка оказался потомок Рогнеды Всеслав, полочане активно поддержали своего князя в войне с Псковом, а затем и с Новгородом.

Всеслав захватил и ограбил в 1067 г. Новгород, но вскоре был разбит Ярославичами в бою на реке Немиге. Полагаясь на "крестное целование", князь встретился с победителями и... был схвачен и посажен в Киеве в поруб уходящий в землю сруб без окон и дверей, куда узника опускали сверху на веревках и таким же образом подавали ему пищу; заключение в порубе считалось очень суровым. Но просидел Всеслав в порубе недолго. Как только выяснилось, что Изяслав, проиграв битву с половцами на Альте, отказывает киевлянам оружии и конях, город, как мы уже знаем, восстал. Горожане разнесли поруб и провозгласили освобожденного Всеслава князем Киева, на что правнук Владимира имел, по их мнению, все права.

Тем временем Изяслав с сыном Мстиславом получили поддержку польского короля. В 1069 г. польское войско с Мстиславом Изяславичем во главе двинулось к Киеву. Всеслав, не имевший большой дружины, даже не пытался бороться с регулярными войсками поляков. Он бросил Киев и бежал в родной Полоцк. В Киев вошел Мстислав и учинил жестокую расправу с населением города. Казни и пытки вынудили киевлян обратиться к двум другим Ярославичам с просьбой о защите.

Святослав и Всеволод потребовали от Мстислава прекратить кровопролитие в Киеве. Казни прекратились, а от польского войска киевляне избавились средством, испытанным еще при Святополке Окаянном: массовыми убийствами размещенных на постой польских ратников. Поляки вернулись на родину, а в Киеве вокняжился Изяслав. Но в 1073 г. непопулярный князь был вновь изгнан киевлянами, выступившими на сей раз в союзе с братьями Изяслава Святославом и Всеволодом. Изяслав опять бежал на Запад. В Польше князя-беглеца ограбили, и только заступничество папы вернуло ему княжеские драгоценности.