Уже Брячислав обозначил северо-западную границу своих владений строительством крепости своего имени Брячиславль (совр. Браслав) в землях, заселенных литовцами и латгалами. Но основные успехи полочан на этом направлении были достигнуты в эпоху княжения его сына Всеслава Брячиславича, князя, о котором слагались былины, и который еще при жизни имел репутацию волхва и чародея. В учебниках по русской истории мы обычно встречаем подробный рассказ о событиях 1067 – 1069 гг., когда Всеслав, вероломно захваченный в плен киевским князем, был освобожден и поднят на щит восставшими киевлянами, а затем семь месяцев княжил на киевском столе. Известно, что после бегства из Киева ему пришлось три года быть изгоем, пока в 1071 году он не вернул себе родной Полоцк. Но вся эта война заняла всего лишь пять лет из более чем полувекового княжения Всеслава-Чародея.
О том, чем был занят этот князь в оставшиеся 50 лет своего княжения, может рассказать только археология. Его правление – целая эпоха, эпоха истинного расцвета Полоцкого княжества, когда строились города, развивалась торговля и ремесла, расширялись владения Полоцка, превратившегося, по сути, в региональную державу. Именно во второй половине XI века Полоцк распространил свою власть на всю среднюю Двину, земли латгалов и селов, а возможно, ливов и земгалов. В этот период, по археологическим данным, на месте латгальско-селонских торгово-ремесленных поселений Кокнесе и Ерсики возникли укрепленные города с православными храмами и предметами материальной культуры, характерными для древнерусских городов. Об активной политике Полоцка при Всеславе в этом направлении может свидетельствовать и его конфликт с Новгородом в 60-е годы XI века, послуживший началом описанной выше войны с киевским князем. Новгородцы также вели активное проникновение в земли латгалов, где интересы двух русских княжеств должны были столкнуться.
Каким образом происходило распространение полоцкого влияния по Двине? Археологические раскопки не фиксируют ничего, что бы