I 1316 begynte Gediminas, ved hjelp av tyske kolonister gjennomrettingen av landet. Brødrene Vytenis og Gediminas forente en rekke grupper inn i Litauen. Gediminas gjorde Litauen til en stormakt og ekspanderte østeover. Han beseiret Den tyske ridderorden og en del russiske fyrster sluttet seg frivillig til hans rike. Han gjorde i 1323 Vilnius til hovedstad. Etter å ha kjempet mot mongolene, som på den tiden kontrollerte Russland, utvidet Gediminas Litauen mot øst. Gjennom allianser og eurobringer oppnådde litauerne kontroll over betydelige områder i Rutenia. Litauen inkluderte mesteparten av dagens Belarus og Ukraina og dannet en massiv litauisk stat som strakk seg fra Østersjøen til Svartehavet.