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