Миндовгу пришлось вести длительную борьбу за обладание Черной Русью. Его основными противниками были галицко-волынские князья, имевшие также определенное влияние в Новогородской земле. Особого ожесточения эта борьба достигла в 1252 году, когда волынские князья захватили Черную Русь. Однако мудрая, а подчас коварная дипломатия Миндовга сумела разрушить коалицию враждебных государств и принудила волынских князей к миру, который от имени Литвы заключил (около 1253 года) Войшелк. Договор был скреплен браком Шварна Даниловича с дочерью Миндовга. По условиям мира Черная Русь осталась за Литвой: в ней правил Войшелк. Но затем князь Войшелк решил оставить «княжение свое», постригся в монахи и передал Черную Русь князю Роману Даниловичу: он дал ему «Новогородок от Миндовга», а Слоним, Волковыск «и все городы от себе». Нам не известна причина такой щедрости Войшелка, но, вероятнее всего, Литва вновь оказалась в критическом положении. Нам неясны и условия, на которых галицко-волынский князь получил Черную Русь: возможно, Роман Данилович владел ею на правах вассала великого князя Литовского, возможно, Новогородская земля отдавалась галицко-волынским князьям как военная добыча. Впрочем, это не столь существенно, так как власть галицко-волынских князей над Черной Русью длилась недолго.
После убийства Миндовга Войшелк вынужден был бежать в Пинск, но в 1264 году с войском пинян вернулся, овладел Новогородком и объявил себя великим князем Литовским.
Соперничество между литовцами и галицко-волынскими князьями из‐за Новогородка продолжалось и при преемниках Войшелка. В 1274 году Лев Данилович с татарами пришел к Новогородку и взял окольный город, но вынужден был отступить. В 1277 году галицко-волынские князья вновь совершили поход на Черную Русь.
Постоянная борьба между галицко-волынскими и литовскими князьями не прошла бесследно для города. Если во второй половине XIII века он считался столицей Великого княжества Литовского, то после 1268 года теряет этот статус, который переходит к Трокам, а с 1323 года – к Вильно.
В первой половине XIV века великий князь Литовский Гедимин отдал во владение своему сыну Кориату «Новгород князство с Волковыйском и Мстибоговом», а в 1394 году Новогрудок становится одним из центров великокняжеского домена.
2. Установление власти литовских князей в Полоцком и Витебском княжествах
Одним из первых фактически независимых от Киева княжеств стало Полоцкое. Расположенное на северо-западной окраине Руси, оно занимало почти половину территории современной Беларуси и своими размерами превосходило многие европейские государства.
Владения полоцких князей в XI – XII веках простирались до Рижского залива, включая города в пределах нынешней Латвии – Кокнесе (Кукенойс) и Ерсику (Герцике). К Полоцкой земле относились города Минск, Витебск, Друцк, Лукомль, Заславль, Логойск, Браслав, Борисов и др.
Единство Полоцкой земли не было прочным, и уже после смерти Всеслава (1101 год) она была разделена между его сыновьями. Феодальные междоусобицы и раздробленность на уделы ослабляли Полоцкую землю. Временами Полоцк оказывался в зависимости от смоленских и черниговских князей. Витебск (Видбеск) впервые упоминается под 1021 годом. В XI веке он представлял собой крупный ремесленный и торговый центр Полоцкого княжества, однако с 1165 года Витебский удел обособился и стал фактически независимым от Полоцка.
М. Ермолович утверждает, что «к 1180 г. Полотчина встает не только в единстве своей метрополии, но и в тесной связи со своими колониями в Нижнем Подвинье и Верхнем Понеманье. Она опять набрала свою былую мощь и, известно, не могла мириться с тем, что такая важная часть ее, как Друцкий удел, еще была отрезана от нее, и потому послала туда свои соединенные силы».
Однако привлечение в войско литовских дружин свидетельствует не об усилении Полоцкого княжества, а об обратном, ибо как раз отсутствие собственных сил заставило Полоцк прибегать к разорительной помощи наемников. Не в пользу возросшей мощи Полоцка свидетельствуют и его войны с вассалами, которые отказываются признать верховную власть сюзерена.