Gediminas taip pat buvo pirmasis, kuris prieš kryžiuočius sudarė sąjungą su Lenkija. Sutartis buvo sudaryta 1325 m.; Ivinskis pabrėžia, kad sąjungininkai ją sutvirtino Lokietkos sūnaus Kazimiero ir Gedimino dukters Aldonos vedybomis, o 1326 m. sąjunga virto karine pagalba prieš ordiną.
1325 m. sudarydami taikos sutartį, sąjungininkai ją sutvirtino vedybomis tarp Lokietkos sūnaus Kazimiero ir Gedimino dukters Aldonos, kuri, kaip vėliau buvo pasakojama, Lenkijon atsivedusi 24.000 Lietuvoje buvusių lenkų karo belaisvių.
Iš Gedimino ir Lokietkos sąjungos daugiausia naudos turėjo Lenkija, nes jos lietuviai nebepuldinėjo. Tad vienas to laiko kronikininkų, kalbėdamas apie Kazimiero ir Aldonos vedybas, užrašė, jog «atėjo taika tarp Lenkijos ir Lietuvos »^1. 1326 m. Gediminas talkininkavo Lokietkai, pasiųsdamas jam, kovai prieš Brandenburgo markgrafą 1200 vyrų, kuriems vadovavo Gardino seniūnas Dovydas. Sąjungininkai palaikė vienas kitą kovoje prieš ordiną.
Sutartis buvo sudaryta 1325 m.; kad ji būtų tvirtesnė, Gediminas išleido už Vladislovo sūnaus, būsimojo Lenkijos karaliaus Kazimiero Didžiojo, savo dukterį Aldoną.
Jo 1325 m. sutartis buvo pirmasis su Lenkija taikos sąlytis, kurio atminimas dar buvo jaučiamas Liublino unijos išvakarėse, t. y. beveik po pustrečio šimtmečio.