Само управление в княжестве происходило, используя современные термины, демократическим путем. Князь стоял во главе войска, однако воевать или не воевать, решало городское вече. Вообще, оно имело немалые по тем временам права. Давало разрешение на войну или отказывало в ведении боевых действий. Вече могло спросить у князя, почему он проиграл битву. Интересовалось оно и какой ценой одержана победа. Если большой и дорогой, выясняло, почему… Вече посылало посольства в другие страны, решало многочисленные проблемы повседневной жизни».
Мирная жизнь Полоцкого княжества закончилось в 1076 году. Всеволод Ярославич, ставший великим киевским князем, и его сын, черниговский и смоленский князь Владимир Мономах, объединив военные силы чуть ли не всей Южной Руси, двинулись на Полоцкое княжество. Историк П. Г. Чигринов писал:
«В течение нескольких лет Всеслав, стремясь ограждать свои земли от притязаний со стороны киевских князей, всемерно укреплял могущество Полоцкого княжества. С конца 70-х годов XI века в борьбу с полоцкими князьями включился Владимир Мономах, тогдашний князь черниговский и смоленский, что придало этой борьбе исключительно напряженный и жестокий характер. Много раз под руководством Владимира Мономаха соединялись южнорусские князья, чтобы подчинить центральной, великокняжеской власти полоцкие земли.
Ярославичи стремились любыми средствами обескровить, ослабить Полотчину. Этому способствовал тот факт, что отец Владимира Мономаха, Всеволод, занял в то время киевский престол и этим самым «переемь всю власть русскую», в Новгороде «сидел» Святополк Изяславич – давний враг Всеслава Полоцкого. Как видно, Полоцкое княжество оказалось почти в окружении».
После смерти Святослава Ярославича опять началась стихшая было резня за княжеские столы. Его сыновьям – Роман Святославич княжил в Тмутаракани, а Олег Святославич на Волыни – их дядя Всеволод Ярославич предложил отдать свои столы. Олегу Святославичу, например, было предложено уехать в маленькое Муромское княжество. Все недовольные князья собрались в Тмутаракани, пока Всеволод пытался забрать их родовые земли. Недовольных князей поддержал Всеслав Чародей. Именно поэтому Владимир Мономах в 1077 году попытался взять Полоцк – ему это не удалось. Он, как обычно, разграбил округу. В 1078 году Владимир Всеволодович решил кончать с Полоцким княжеством, впервые в славянской истории позвав в поход извечных врагов Киевской Руси и всего Древнерусского государства – половцев. Однако даже с насильниками, столько лет уничтожавшими мирное население, Мономаха опять постигла неудача – воинское искусство Всеслава и мужество полочан свели на нет весь «союзнический» поход. В. Чаропка писал:
