Всеслав Брячиславич пользовался борьбой за престол в Киеве, чтобы спокойно править княжеством Полоцким с 1044 года. Он сделал его важным торговым центром, поддерживая отношения как с варягами, так и с Новгородом. Полоцку удалось даже расширить свои владения до земель, на которых сегодня расположены Литва и Латвия.