После 1101 г. Полоцкая земля оказалась разделенной между сыновьями Всеслава Брячиславича. Менская волость была передана Глебу Всеславичу еще при жизни отца. Контроль над Полоцком и верховный титул князя полоцкого перешли к Борису. Другие сыновья получили Друцк, Лукомль и Витебск. Укрепление каждого удельного княжества могло происходить за счет присоединения соседних территорий или колонизации балтских земель. Именно походы в земли балтов по рекам Вилия и Западная Двина позволили Полоцкому княжеству значительно увеличить свою территорию.

Активную военную политику после смерти Всеслава Брячиславича продолжал минский князь Глеб. Он совершил походы в земли дреговичей, находившихся под контролем Киева. Эти события вызвали два похода киевского князя Владимира Мономаха на Менск — ​в 1116 и 1118 гг. В результате в 1119 г. князь Глеб был пленен и вывезен в Киев, где вскоре умер.

Во времена правления Мстислава Владимировича, сына Мономаха, произошла принудительная высылка в 1129  г. полоцких князей в Византию с целью окончательного включения Полоцкой земли в состав Киевской Руси. Там они служили в армии, а через несколько лет некоторые из них вернулись на родину. С 1139 г. почти вся Полоцкая земля снова оказалась под властью Всеславичей.

К 1180-м гг. контроль над Полоцком переходил от минских князей Глебовичей к витебским князьям Васильковичам. Полоцкое княжество постепенно слабело, некоторые его части попали под власть Смоленска. В конце XII — ​начале XIII в. полоцкие князья вынуждены были вступить в борьбу с немецкими рыцарями в Подвинье. Были потеряны замки Герцике и Кукенойс. Полоцкий князь Владимир в 1216 г. подготовил крупный поход на город Ригу, однако скоропостижно скончался — ​вероятно, был отравлен.

В более позднее время развернулась борьба за Полоцк со смоленскими князь­ями. Последние взяли под свой контроль торговые отношения с немецкими купцами. В 1229 г. был подписан договор между Смоленском, Полоцком, Витебском с Ригой и Готландом о свободной торговле на Двине и Балтийском море.

Таким образом, Полоцкое княжество прошло долгий путь распада на отдельные владения. При сохранении авторитета главного города быстро развивались менский и витебский уделы.