В ходе киевского восстания 1068 г., вызванного угрозой захвата столицы половцами, князь Всеслав был выпущен из заключения и даже занял киевский престол. Однако, в следующем 1069 (6577) г. не оказал никакого сопротивления князю Изяславу и его польским союзникам, бежал в родовые владения — Полоцкое княжество. Преследуя своего противника, князь Изяслав выгнал Всеслава из Полоцка и посадил туда своего сына Мстислава.