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