Давыд сменил в Полоцке умершего брата, но после смерти Мономаха (1125) сам проявил непокорность: киевскому князю Мстиславу пришлось посылать новое войско, Полоцкая земля вновь была разорена. Это вызвало возмущение в Полоцке: Давыд вместе с сыновьями был изгнан, на его место с согласия Мстислава сел брат, носивший имя предка полоцких князей — Рогволод. Полоцкие князья, однако, оставалась непокорными Киеву: они отказались идти в поход против половцев, и в 1129 г. были высланы вместе с детьми в Византию. Но полочане не стерпели киевских ставленников на своем столе — ими был призван на княжение внук Всеслава (1132), а в 1139 г. вернулись из ссылки другие полоцкие князья.
Тогда распри начались внутри полоцких Всеславичей. Минскому князю удалось изгнать Рогволода, но тот вернул Полоцк при поддержке горожан. Рогволод попытался было присоединить Минск, но минский князь призвал на помощь Литву. Разбитый в 1161 г., Рогволод вынужден был бежать в Друцк, а полоцкие мужи призвали витебского князя Всеслава (1161–1186). При его сыне Владимире (1186–1216) обострилось соперничество Полоцкой земли с Литвой и крестоносцами, обосновавшимися в устье Западной Двины — в Риге. Полоцкие князья владели городами Герцике и Кукенойс в Земгалии (на востоке Латвии), но в начале XIII в. им пришлось уступить эти земли Тевтонскому ордену. Сама Полоцкая земля оказалась в 1222 г. под властью смоленского князя Мстислава, который от имени Полоцка и Витебска заключил договор с Ригой. После монголо-татарского нашествия полочане выступают против власти Смоленска уже вместе с Литвой (1258 г.). В Полоцке стали княжить литовские князья.
Евфросиния Полоцкая. Княжна, родившаяся в Полоцке около 1100 г. и носившая в миру имя Предслава, являла противоположность своему деду Всеславу и братьям-князьям. Вопреки воле отца Святослава она уже в 12-летнем возрасте приняла постриг в Полоцке, занималась там перепиской богослужебных книг, а вырученные деньги раздавала как милостыню. Княжна-монахиня осуждала усобицы. Она сама основала мужской и женский Спасский монастырь под Полоцком, где монахинями стали ее родственницы. Евфросиния послала богатые дары в Константинополь, чтобы привезти оттуда знаменитую эфесскую икону Богоматери, приписываемую евангелисту Луке.
В 1161 г. по ее заказу мастер Лазарь (Богша) сделал для монастыря большой напрестольный крест: деревянная основа была покрыта золотыми пластинами с эмалевыми ликами Христа и святых; в специальных ячейках хранились мощи; на боковой серебряной пластине сохранилась надпись, свидетельствующая о том, что на «кованье, злато и серебро и каменье» Евфросинья потратила 140 гривен серебра. Мастер оставил и свое имя на кресте. другая надпись содержала заклятье против того, кто дерзнет забрать крест из монастыря. Крест, однако, оказался в Смоленске после того, как Полоцк попал под власть смоленских князей. Уже в 1514 г. московский государь Василий III Иванович взял Смоленск, и крест был привезен в Москву. Его сын Иван Грозный отправился в 1563 г. в поход на Полоцк и взял крест с собой, надеясь на его силу. С тех пор крест оставался в Полоцке. При советской власти реликвия была передана в Минский музей и пропала в годы Великой Отечественной войны.