בשנת 1316 החל הדוכס הגדול גדימינאס, בעזרת מתיישבים מגרמניה, לשקם את האזור ולאחד את השבטים השונים לתוך מדינת ליטא אחת. גדימינאס הרחיב את גבולותיה של ליטא מזרחה על חשבון המונגולים, שבאותה העת שלטו ברוסיה. על ידי כיבושים וכריתת בריתות השתלטו הליטאים על חלקים נרחבים של רותניה, שכללו את רוב שטחי בלארוס ואוקראינה של היום, והפכו את ליטא למדינה ענקית שהשתרעה מהים הבלטי עד לים השחור.