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