Княжество росло, сильнело и расцветало. Именно в это время оно достигло вершины своего могущества. По размеру оно равнялось многим европейским государствам, в нем было более десяти городов-крепостей – Минск, Витебск, Заславль, Орша, Копысь, Усвяты, Браслав, Лукомль, Друцк, Логойск, Борисов, Городец, Кривич. Власть Полоцка и Всеслава распространялась на Нижнее Подвинье до Балтийского побережья. Вассалы Полоцка находились в Герсике и Кукейносе. Позднее в полоцких землях была создана даже своя денежная и весовая системы. В 1097 году князья Киевской Руси, по-прежнему резавшиеся между собой, собрались в Любече на съезд, где решили, как обычно ненадолго, что «каждый да держит отчину свою». Всеслав не приехал – он и так всегда охранял и держал свое, Полоцкое княжество. Съезды князей по разделении сфер влияния собирались в 1100 году в Витичеве, в 1103 году, в другие годы – междоусобицы не прекращались.
Князь Всеслав Брячиславич Полоцкий умер в 1101 году – «В лето 6609 (1101) преставился Всеслав, Полоцкий князь, месяца апреля в 14-й день, в 9-й час дня, в среду».
Во время княжения великого киевского князя Владимира Мономаха была написана в Киеве «Повесть о Всеславе Полоцком». Летописям самого Полоцкого княжества сохраниться не дали.
«В год 6529 (1021). Пришел Брячислав, сын Изяслава, внук Владимира, на Новгород, и взял Новгород, и, захвативши новгородцев и их имущество, пошел к Полоцку. И когда пришел он к реке Судомир, Ярослав из Киева на седьмой день тут догнал его. И победил Ярослав Брячислава, и новгородцев вернул в Новгород, а Брячислав побежал к Полоцку.
В год 6552 (1044). В этот год умер Брячислав, сын Изяслава, внук Владимира, отец Всеслава и Всеслав, сын его, сел на его княжеском столе в Полоцке. Мать же его родила от чародейства. Когда мать его родила, на голове его была сорочка. И сказали предсказатели его матери: «Эту сорочку повяжи на него, пусть носит ее до смерти». И носит ее на себе Всеслав и сегодня, потому и немилостив он на кровопролитие.
В год 6574 (1066). Пришел Всеслав и взял Новгород с женщинами и детьми и колокола снял со святой России. О, великая беда была в то время!
В год 6575 (1067). Взял рать в Полоцке Всеслав, сын Брячислава, и занял Новгород. Трое же Ярославичей, Изяслав, Святослав и Всеволод, собравши воинов, пошли на Всеслава в лютый мороз. И подошли они к Менску. И закрылись меняне в городе. Братья же взяли Менск, перебили всех мужчин, а женщин и детей взяли в полон и пошли к Немиге. И пошел Всеслав против их. И встретились противники на Немиге месяца марта в третий день, был снег великий, и пошли один на одного. И была лютая сеча, и многие полегли в ней, и победили Изяслав, Святослав и Всеволод. Всеслав же убежал.
