Правнук Владимира Святого и полоцкой княжны Рогнеды, сын Брячислава Изяславича, воевавшего со своим дядей, Ярославом Мудрым. Полоцкий князь Всеслав постоянно совершал набеги на соседние княжества и Киев. В 1067 г. против него выступили совместно правившие трое Ярославичей – Изяслав Киевский, Святослав Черниговский и Всеволод Переяславский. Всеслав потерпел поражение, был захвачен в плен и посажен в тюрьму. В 1068 г. после поражения Ярославичей от половцев в ходе восстания в Киеве киевляне возвели Всеслава на княжеский престол. Изяслав бежал в Польшу и позднее вернулся с поляками. Услыхав об этом, Всеслав после семи месяцев правления бежал, в 1071 г. выгнал из Полоцка Святополка Изяславича, окончательно утвердился в Полоцке и княжил тридцать лет до своей смерти. На рубеже 1070–1080-х годов, на момент действия романа, Всеслав разграбил окрестности Смоленска, после чего Владимир Мономах провел опустошительный поход на Полоцкое княжество.
