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