Після Святослава правителем Полоцька ймовірно став вітебський князь Брячислав Василькович, який відомий лише за тим що у 1239 році видав дочку за новгородського князя Олександра Невського. Наприкінці 1230-х років, в умовах татаро-монгольського нашестя на Русь, на Полоцьку землю посилився тиск з боку литовських племен у яких якраз відбувалось становлення держави. Ймовірно саме за союз проти литви, близько 1254 року полоцький князь Костянтин Безрукий (до 1245-бл. 1258) віддав Лівонському ордену права на полоцькі землі у Нижньому Подвінні.