Умер Всеслав в глубокой старости, прокняжив 57 лет. При нем Полоцкое княжество достигло высшего своего развития: вся русская земля во главе с великим князем Киевским не могла справиться с полоцким чародеем. Даже сильные Ярославичи, как мы помним, не решались действовать против Всеслава в одиночку.
Полоцкая земля после Всеслава
Со смертью Всеслава Брячиславича Полоцкая земля постепенно начала приходить в упадок. Причина была для тех времен обычная: дробление удела межлу сыновьями. Которые, в свою очередь, тоже делили свои владения. В скором времени Полоцкая земля раздробилась на массу княжений. Но феодальная раздробленность, захватившая Полотчину в ХІІ в. и ослабившая власть князей, не сломила прежних сепаратистских устремлений Полоцкой земли. Киевским князьям не удается навязать Полоцку своих ставленников; в деле мира, войны и приглашения князей полоцкие бояре и именитые горожане ведут свою самостоятельную политику.
Наиболее активным продолжателем дела отца оказался Глеб Всеславич (?-1119), получивший от отца сильный удел с центром в Минске. Еще в 1104 году он попытался увеличить Минское княжество за счет киевских земель, однако закончилась эта попытка в 1119 году его пленением и присоединением Минского княжества к Киевской Руси. Некоторое время спустя, в 1127 году, на Полоцк был организован совместный поход буквально со всех сторон - из Киева, Чернигова, Курска, Владимира-Волынского, Турова, Гродно, Новгорода и Смоленска, однако и этот общий "русский" поход против полочан закончился компромиссом - с согласия горожан полоцкий князь Давид Всеславич (ок. 1047-после 1129) был заменен Рогволодом Всеславичем (ок. 1054-1128), последний же принял на себя некие обязательства перед Киевом. Однако никто не собирался выполнять данное обещание, и когда в 1129 году киевский князь Мстислав Владимирович (1076-1132) призвал полоцких правителей для похода на половцев, князья идти с ним отказались. Вскоре наказав строптивцев, Мстислав Владимирович отдал полоцкую землю своему сыну Изяславу (1097-1154). Рогволод Всеславич, вероятно, погиб на поле брани, иные полоцкие князья были отправлены в Царьград. В Полоцке на короткое время осели ставленники Киева, однако уже в 1132 году, в связи со смертью Мстислава Владимировича, этих ставленников изгнали, великим князем избрали Васильку Святославича (?-1144). Вскоре после 1135 года было освобождено и Минское княжество. Таким образом, как считает М. И. Ермолович, окончилась "феодальная зависимость" Полоцкого княжества от Киева.
Полоцкое вече
Следует еще раз отметить, что противостояние Полоцка и Киева не было противостоянием только князей. В. Е. Данилевич особо подчеркивает, что "все земство Полоцкой земли одинаково боролось с киевскими князьями за самостоятельность своей земли". Поэтому уместно рассказать о государственном строе Полоцкого княжества.
Государственный строй Полоцка представлял народное самоуправление, подобное новгородскому или псковскому. Полоцкое вече было настолько сильно, что выбирало и изгоняло князей, заключало союзы, торговые договоры и прочее. Оно могло помимо своего князя вступать под покровительство других князей, более сильных, объявлять войны и т.п.. Полоцкие князья были совершенно отделены от остальной Руси, защиты искать было не у кого, уделов тоже не было, если они теряли стол в Полоцке, то вынуждены были бы скитаться без княжения в чужих землях. Полоцкие князья даже в материальном отношении находились в сильной зависимости от веча. Таким образом, полоцкое вече имело все выгоды для своего развития и поддержания своего значения.
Вече собирал князь, но иногда вече собиралось и без князя, когда его не было совсем, или когда оно что-нибудь замышляло против него. Кроме того, на вече присутствовал епископ и все свободные граждане, являвшиеся главами семейств. Взрослые, не отделившиеся сыновья, не участвовали в вече. Это была народная сходка, на которую собирались «люди», «мужи полочане», «добрые люди полочане», «вси люди добрыи и малыи», т. е. собирались все без различия сословий богатые (добрые) и бедные (малые) или, как, иногда, определяет летописец — «все горожане». Вече имело громадное значение.