Дипломатическим успехом Гедимина способствовала многочисленность его потомков. У него родилось семь сыновей и семь дочерей, что позволяло укреплять международные соглашения браками на любой вкус. Сыновья Гедимина имели право наследовать престолы тех княжеств, династии которых обрывались, а дочери выступали залогом добрососедских отношений с зятьями.

Одна дочь Гедимина стала женой Давыда — лучшего литовского полководца. Другая — Данмила, в крещении Альжбета, вышла замуж за мазовецкого князя Вацлава Плоцкого. Третья дочь Мария в 1320 году вышла замуж за тверского князя Дмитрия Грозные Очи. Четвертая дочь Алдона, в крещении Анна, вышла замуж в 1325 году за единственного сына польского короля Владислава Локетека — королевича Казимира. Пятая дочь Августа в 1331 году обвенчалась с сыном великого князя московского Ивана Калиты Семеном. Шестая дочь Офка — с сыном Трайдена Мазовецкого Болеславом. Седьмая дочь Гедимина вышла замуж за последнего правителя Галицко-Волынского княжества Юрия Андреевича.

Союз Великого княжества Литовского в 1325 году с Владиславом Локетеком знаменовал собой полную смену политической ориентации в польских делах. Если раньше великий князь Витень, а затем, на первых порах, и Гедимин поддерживали врагов Владислава Локетека, например, Вацлава Плоцкого, то брак Анны Гедиминовны с наследником польского трона положил начало союзническим отношениям двух государств.

Владислав Локетек в это время продолжал ожесточенную борьбу за единство Польши и против домогательств на ее корону чешского короля Яна Люксембурга. Объединив под своей властью Краковскую и Сандомирскую земли, Великопольшу и большую часть Куявии, Владислав Локетек провозгласил себя .в 1320 году королем. В качестве противодействия Чехии Локетек использовал хорошие отношения с новым венгерским королем Карлом-Робертом Анжуйским, за которого в 1320 году выдал свою дочь Альжбету.

В свою очередь, Ян Люксембург создал вместе с Вацлавом Плоцким и Тевтонским орденом коалицию против Польского королевства. Против этой коалиции и был направлен союз Владислава Локетека с великим князем Гедимином.

В 1326 году объединенное польско-литовское войско во главе с Давыдом Гродненским прошло через Польшу на земли Бранденбургского курфюрства и достигло Франкфурта-на-Одере. На обратном пути это войско опустошило владения Вацлава Плоцкого и южные районы Пруссии. Этот поход казался последним для Давыда Гродненского. Он был убит находящимся в его войске мазовецким рыцарем, подкупленным крестоносцами. Главным воеводой Великого княжества Литовского стал боярин Маргелис, который находился на этой должности с 1329 по 1336 год.

Однако опустошительный рейд Давыда Гродненского по немецким и мазовецким землям не предотвратил войны Чешского королевства против Владислава Локетека, которая началась в 1327 году. В 1329 году чешский король в союзе с Вацлавом Плоцким выступил и против Великого княжества Литовского.

Раздорами среди соседей воспользовался Тевтонский орден, который захватил Добжыньское княжество и часть владений Владислава Локетека в Куявии. В 1330 году умер Вацлав Плоцкий. Позднее скончался в возрасте 73 лет Владислав Локетек. Сын Локетека Казимир добился прекращения этой войны в 1335 году.

За крупную денежную компенсацию Ян Люксембург отказался от притязаний на польский трон. Польскому королю Казимиру пришлось смириться с окончательным переходом Силезии в состав Чешского королевства. Борьба Польского королевства с крестоносцами за Добжыньскую землю определила внешнюю политику страны на последующие несколько десятилетий.

Гедимин активно помогал польскому королю в этой войне, так как она объективно была составной частью обороны собственно литовских земель от Тевтонского ордена — союзника Люксембурга. В 1328 году в результате успешных военных действий литовцев крестоносцы были вынуждены оставить свой далеко выдвинутый форпост — замок Христкемель.

Великий магистр Вернер фон Арселн, который лично руководил обороной Христкемеля, пообещал мирно передать замок, так как исчерпал все возможности обороны, и пригласил знатных литовцев принять сооружение под свой контроль. Когда литовское посольство приехало внутрь, крестоносцы закрыли ворота и живьем сожгли литовцев вместе с деревянным замком. У одного из крестоносцев, очевидца этого злодеяния, помутился рассудок и позднее он зарезал коварного магистра.

В 1330 году вспыхнула война Великого княжества Литовского с Ливонским орденом с таким ожесточением, словно и не было предыдущего временного улучшения отношений. Враждующие стороны вновь начали обмениваться опустошительными набегами.

В правление Гедимина начинают широко использовать новое название его государства — Великое княжество Литовское, Жемойтское и Русское. Последнее название подчеркивало претензии Литвы на экспансию в восточном направлении. Под «Литвой» в этот период понимались стародавние владения литовской династии — Аукштайтия, Жемойтия и понеманские города от Гродна до Новоградка. Под «Русью» подразумевались те земли, что приняли литовских князей по договору либо вошли в вассальную зависимость от Литвы — Полоцкое, Минское, Витебское, Свислочское, Пинское и Киевское княжества, а также те земли Киевской Руси, которые Гедимин намеревался подчинить в дальнейшем.

Великий князь литовский активно готовился к продолжению экспансии на славянские земли, так как война с Тевтонским орденом уже не поглощала всех ресурсов его державы. Как и ордынские ханы, Гедимин вмешался в борьбу между Москвой и Тверью за Великое княжество Владимирское.

Гедимин сделал ставку на Тверь. В 1327году тверской князь Александр совершил отчаянный по тем временам поступок — поддержал восстание горожан против ханского баскака Чол-хана. Это было первое открытое неподчинение Золотой Орде со времен суздальского восстания 1262 года — первое на памяти всех, кто населял Русь в этот момент. С помощью московского князя Ивана Калиты хан Узбек легко подавил тверское восстание. Гедимин дал политическое убежище князю Александру. Несмотря на угрозы татарских набегов, Гедимин не выдал тверского беглеца Орде, а в 1331 году помог Александру устроиться на княжение во Пскове. В том же году Гедимин попытался провести своего кандидата на вакантное место епископа в Великом Новгороде, однако эта попытка литовского князя провалилась из-за активного противодействия русских православных иерархов.

Однако Гедимин продолжил борьбу за Великий Новгород, который обеспечивал контроль над русским Севером. В 1333 году новгородцы призвали к себе на княжение сына Гедимина Наримонта. В 1338 году Наримонт посадил вместо себя малолетнего сына Александра.

Союз с Великим княжеством Литовским заключил и смоленский князь Иван Александрович. С помощью Гедимина он пытается вести политику не зависимую как от монгольского хана Узбека, так и от московского князя Ивана Калиты. В 1339 году против Смоленского княжества организуется поход с участием татар и московского войска. Однако поход окончился безуспешно.

Попытка литовского князя посадить своего ставленника в Брянском княжестве не увенчалась успехом. В Брянске вспыхивает восстание, во время которого был убит Глеб Святославович — ставленник Гедимина. Новый брянский князь Дмитрий, утвердившийся на престоле благодаря смуте, был враждебно настроен, как по отношению к Ивану Смоленскому, так и к Гедимину.

В 1336 году правитель Галицко-Волынского княжества Юрий Андреевич скончался в 30-летнем возрасте, не оставив наследника. Угасание некогда могущественной династии галицких князей вызвало острую борьбу агрессивных соседей за галицко-волынские земли.

Верховный хан Золотой Орды Узбек попытался сыграть роль сюзерена и вступить во владения галицко-волынской вотчины. Однако татары сразу же столкнулись с противодействием нескольких сильных политических противников — местного населения, Польского королевства, Великого княжества Литовского и Венгерского королевства.

Все попытки татар добиться своего не увенчались успехом. Им не удалось рассорить между собой своих противников. Князем Галицкой земли был провозглашен Болеслав Мазовецкий — зять Гедимина. После перекрещения в православие Болеслав принял имя Юрия. Князем Волынской земли Гедимину удалось посадить своего младшего сына Любарта.