Jabarkan Sebagai Pangeran Agung Kiev dari Vseslav dari Polotsk

Pada Pemberontakan Kiev tahun 1068, yang disebabkan kekalahan Rus dari suku Kipchak di Sungai Alta dan keengganan Iziaslav untuk bangkit melawan, para pemberontak membebaskan Vseslav dari penjara dan menobatkannya sebagai Pangeran Agung Kyiv, memaksa Iziaslav melarikan diri ke Polandia.  Setelah kembali dengan pasukannya pada tujuh bulan kemudian, Iziaslav merebut kembali takhtanya, dan Vseslav pulang ke Polotsk. Melalui bertahun-tahun pertikaian yang sengit dengan Iziaslav, ia berhasil mengamankan Polotsk pada tahun 1071. Selama 30 tahun terakhir masa kekuasaannya, musuh utamanya adalah Vsevolod Yaroslavich dan putra Vsevolod, Vladimir Monomakh.

Vseslav meninggal 24 April 1101, hari Rabu sebelum Jumat Agung menurut Kronik Utama Rusia—bahkan kronik-kronik itu menghubungkan kedua peristiwa itu secara ajaib, di mana Vseslav wafat sebagai akibat dari penyaliban dan kebangkitan Kristus. Dia dimakamkan di Katedral Santa Sofia di Polotsk.