У сярэдзіне XIII стагоддзя на прасторах Еўропы зараджаецца новая дзяржава - Вялікае княства Літоўскае. Пачатак яго ўтварэнню паклаў князь Міндоўг, далучыўшы да сваіх літоўскіх уладанняў Наваградскую зямлю і ўладкаваўшы свайго стаўленіка ў Полацку.