Союз Великого княжества Литовского в 1325 году с Владиславом Локетеком знаменовал собой полную смену политической ориентации в польских делах. Если раньше великий князь Витень, а затем, на первых порах, и Гедимин поддерживали врагов Владислава Локетека, например, Вацлава Плоцкого, то брак Анны Гедиминовны с наследником польского трона положил начало союзническим отношениям двух государств.
Владислав Локетек в это время продолжал ожесточенную борьбу за единство Польши и против домогательств на ее корону чешского короля Яна Люксембурга. Объединив под своей властью Краковскую и Сандомирскую земли, Великопольшу и большую часть Куявии, Владислав Локетек провозгласил себя .в 1320 году королем. В качестве противодействия Чехии Локетек использовал хорошие отношения с новым венгерским королем Карлом-Робертом Анжуйским, за которого в 1320 году выдал свою дочь Альжбету.
В свою очередь, Ян Люксембург создал вместе с Вацлавом Плоцким и Тевтонским орденом коалицию против Польского королевства. Против этой коалиции и был направлен союз Владислава Локетека с великим князем Гедимином.
В 1326 году объединенное польско-литовское войско во главе с Давыдом Гродненским прошло через Польшу на земли Бранденбургского курфюрства и достигло Франкфурта-на-Одере. На обратном пути это войско опустошило владения Вацлава Плоцкого и южные районы Пруссии. Этот поход казался последним для Давыда Гродненского. Он был убит находящимся в его войске мазовецким рыцарем, подкупленным крестоносцами. Главным воеводой Великого княжества Литовского стал боярин Маргелис, который находился на этой должности с 1329 по 1336 год.
Однако опустошительный рейд Давыда Гродненского по немецким и мазовецким землям не предотвратил войны Чешского королевства против Владислава Локетека, которая началась в 1327 году. В 1329 году чешский король в союзе с Вацлавом Плоцким выступил и против Великого княжества Литовского.
Раздорами среди соседей воспользовался Тевтонский орден, который захватил Добжыньское княжество и часть владений Владислава Локетека в Куявии. В 1330 году умер Вацлав Плоцкий. Позднее скончался в возрасте 73 лет Владислав Локетек. Сын Локетека Казимир добился прекращения этой войны в 1335 году.
За крупную денежную компенсацию Ян Люксембург отказался от притязаний на польский трон. Польскому королю Казимиру пришлось смириться с окончательным переходом Силезии в состав Чешского королевства. Борьба Польского королевства с крестоносцами за Добжыньскую землю определила внешнюю политику страны на последующие несколько десятилетий.
Гедимин активно помогал польскому королю в этой войне, так как она объективно была составной частью обороны собственно литовских земель от Тевтонского ордена — союзника Люксембурга. В 1328 году в результате успешных военных действий литовцев крестоносцы были вынуждены оставить свой далеко выдвинутый форпост — замок Христкемель.
Великий магистр Вернер фон Арселн, который лично руководил обороной Христкемеля, пообещал мирно передать замок, так как исчерпал все возможности обороны, и пригласил знатных литовцев принять сооружение под свой контроль. Когда литовское посольство приехало внутрь, крестоносцы закрыли ворота и живьем сожгли литовцев вместе с деревянным замком. У одного из крестоносцев, очевидца этого злодеяния, помутился рассудок и позднее он зарезал коварного магистра.
В 1330 году вспыхнула война Великого княжества Литовского с Ливонским орденом с таким ожесточением, словно и не было предыдущего временного улучшения отношений. Враждующие стороны вновь начали обмениваться опустошительными набегами.
В правление Гедимина начинают широко использовать новое название его государства — Великое княжество Литовское, Жемойтское и Русское. Последнее название подчеркивало претензии Литвы на экспансию в восточном направлении. Под «Литвой» в этот период понимались стародавние владения литовской династии — Аукштайтия, Жемойтия и понеманские города от Гродна до Новоградка. Под «Русью» подразумевались те земли, что приняли литовских князей по договору либо вошли в вассальную зависимость от Литвы — Полоцкое, Минское, Витебское, Свислочское, Пинское и Киевское княжества, а также те земли Киевской Руси, которые Гедимин намеревался подчинить в дальнейшем.