Возведение на галицкий трон после гибели князей Андрея и Льва Юрьевичей Болеслава (Юрия) – сына мазовецкого князя Тройдена – при поддержке Владислава I Локетка произошло в то время, когда наметилось сближение между Литвой и Польшей, поэтому исследователи полагают, что этот шаг был предпринят с согласия Гедимина. В 1330 г. Гедимин и Болеслав оказывали помощь Владиславу I Локетку в войне с Тевтонским орденом. В 1331 г. состоялся брак Болеслава и дочери Гедимина, получившей в крещении имя Евфимия. Любарт находился на Волыни и после смерти Болеслава в апреле 1340 г. выступил с притязаниями на его наследство. Укрепление в правление Гедимина литовской власти на территории Восточной Белоруссии привлекло в зону политического влияния Литвы Смоленскую землю. В состав литовского посольства в Новгород в 1326 г. вместе с Воином и минским князем Василием входил и один из смоленских князей – Фёдор Святославич, ставший, как полагают исследователи, уже к этому времени вассалом Гедимина. В конце 1330 гг., при заключении договора с Тевтонским орденом, смоленский великий князь Иван Александрович признал себя «братом молодшим» Гедимина. Княжение Гедимина принесло также значительное усиление литовского влияния в Северо-Западной Руси, прежде всего, в Пскове, который, не получая поддержки из Новгорода в борьбе с немецкими рыцарями, обратился за помощью к наместнику Гродно князю Давиду. В 1323 г. он отправился в поход с псковичами «и плени землю Немецькую до Колываня», затем освободил Псков от осады немецких войск. В 1327 г. на княжение в Пскове сел спасавшийся бегством от татар великий князь Александр Михайлович Тверской. Под давлением Орды и выполнявших её волю русских князей Александр Михайлович уехал в 1329 г. в Литву, а через полтора года (1331 г.) снова сел в Пскове «из литовския руки», занимал псковский стол в течение десяти лет (с перерывами). Утверждение литовского влияния в Пскове вызвало враждебную реакцию в Новгороде, который в 1323 г. даже заключил договор с Ливонским орденом, направленный против Литвы и Пскова. Дело дошло до войны между Новгородом и Литвой, которая завершилась миром в 1326 г., когда литовское посольство во главе с Воином посещало Новгород. В начале 1330 гг., в условиях обострения отношений между Новгородом и московским великим князем Иваном I Даниловичем Калитой, дело дошло до сближения Новгорода с Литвой и Псковом. Архиепископ Василий Калика в 1333 г., после семилетнего перерыва, посетил Псков и крестил сына великого князя Александра – будущего великого князя Михаила Александровича. В том же году в Новгород приехал Наримант Гедиминович, которому передали в управление западные пограничные земли Новгородского государства – Ладогу, Орешек, Корельскую землю. Литовский князь должен был защищать эти владения от возможных нападений шведов. Хотя позднее и происходили какие-то столкновения, в 1335 г. великий князь Иван I Данилович Калита собирался из Новгорода идти походом на Псков, а литовцы «воеваша» в районе Торжка, выделенные пригороды вплоть до 1338 г. оставались под властью Нариманта, державшего в качестве наместника в Орешке старшего сына – князя Александра.