Князь Брячислав тогда же построил город своего имени – современный Браслав, на знаменитых озерах – древние князья хорошо знали, где устраивать свои резиденции. Возможно там, или в Полоцке в 1029 году родился его сын – Всеслав. Об этом годе летописи писали как о «мирном лете». Историки пишут, что в этом году над Восточной Европой «сияние змееподобное появилось на небе так, что его было видно повсюду». Белорусский историк и писатель С. В. Тарасов писал в 1991 году в книге «Чародей Седьмого века Траяна Всеслав Полоцкий»:
«Змей – древнейший языческий образ бога, в первую очередь для балтских народов и белорусов. В позднейшей традиции Змей превратился в ужа, доброго защитника человека и его семьи. Видать недаром в белорусских легендах и преданиях образ змей, в том числе и ужа, по частоте упоминаний соперничает только с волком. Очень популярен образ змея и в белорусских сказах. Кроме этого, образ змея-дракона был широко распространен у всех скандинавских народов. Подтверждают это и многочисленные археологические находки бронзового венка с змееподобными концами, широко распространенные на территории Беларуси и Прибалтики в IX–XII веках. Многие балтские элементы культуры стали естественными и родными для жителей Полоцкой земли.
Таким образом, заметным было уже само появление на свет Всеслава, недаром названного поздней Чародеем. Для его современников оно было, наверное, знаком наступления необычных событий. А впереди было еще 73 года побед и поражений, взлетов и падений».
Полоцким князем Всеслав стал после смерти своего отца Брячислава в 1044 году в возрасте пятнадцати лет. Впереди было двадцать лет мирной жизни. Всеслав занимался строительством и укреплением своего государства.
Город был перенесен с реки Полоты к ее устью, на мыс на правом берегу Западной Двины. В историческом исследовании «Полоцк», вышедшем в 1997 году в Минске, написано:
«Во второй половине X–XI века образовался новый укрепленный центр города на возвышенности площадью 10 гектаров на правом берегу Западной Двины. Позже эта часть города стала называться Верхним замком. На ее южной стороне в середине XI века был построен Софийский собор. Верхний замок являлся детинцем Полоцка XI–XIII веков и в более позднее время. В X–XI веках возле него заселяли территорию, в результате чего образовался обширный посад. Он располагался в трех местах: древнейший – вблизи городища на берегу Полоты, Заполотский и Великий Посад (на его части затем был сооружен Нижний замок). Площадь Великого посада составляла пятьдесят гектаров. Верхний замок с трех сторон был защищен реками, а с четвертой – рвом».
С 1044 по 1066 год в Полоцке строился Софийский собор, ставший украшением города. Всеслав построил собор в честь святой Софии, подчеркнув равенство Полоцка с Новгородом и Киевом, где уже были построены такие соборы. В Софийском соборе шли церковные службы, там принимали послов, заключали договоры о войне и мире, держали архив, библиотеку и казну, вели летопись.
Полоцк обладал большим количеством ремесленников, развивавших и совершенствовавших кузнечное, оружейное, гончарное, кожевенное, сапожное, бондарное, даже ювелирное ремесла. Население активно занималось земледелием, огородничеством, садоводством, скотоводством, рыболовством. Торговля шла между всеми городами восточно-европейских княжеств. С Балтики везли янтарь, из Киева – изделия из стекла, посуду, из Византии – амфоры с вином, с Востока – украшения, ткани; в Полоцк везли соль, металлы. Полочане поставляли на экспорт меха, воск, ремесленные изделия. Подробностей о древнем Полоцке мало – летописи города не сохранились, сгорели в пожарах многочисленных войн, намеренно уничтожались.
Полоцкое княжество стало основным конкурентом Киевского. В 1054 году умер Ярослав Мудрый. В Киеве вокняжился его сын Изяслав, в Чернигове – сын Святослав, в Переяславле – Всеволод, отец Владимира Мономаха, во Владимире – сын Игорь, в Смоленске – сын Вячеслав. Триумвират Изяслава, Святослава и Всеволода правил Киевской Русью. Полоцк укрепляется в Прибалтике, кроме Лукомля, Браслава, Друцка, Витебска, Усвят, Заславля, Логойска, Копыси, Орши, Минска были построены прибалтийские Кукейнос и Герсика. С. В. Тарасов писал:
«Перед Всеславом стояла очень сложная задача: необходимо было не просто объединить силой окружающие земли (что, вообще-то, в то время было мало перспективным), а создать такие условия, чтобы эти земли и народы жили в едином неразрывном братском сообществе. Чем мощнее были бы между ними добровольные связи, тем мощнее была бы и вся держава. Всеслав не стремился объединить Полоцкую землю огнем и мечом, как это делал его пращур Владимир, потому что понимал, что империи, основанные на силе, долго не живут. Он проводил другую, мирную политику, строил и укреплял новые города».