Skriv en fortsættelse til dette afsnit - Krigen med den Teutoniske Orden fortsatte fra 1345, og i 1348 besejrede riddere litauerne i slaget ved Strėva
- Hvad? Kęstutis anmodede kong Kasimir af Polen om at mægle med paven i håb om at konvertere Litauen til kristendommen, men resultatet var negativt, og Polen tog fra Litauen i 1349 Halych-området og nogle rutenske lande længere mod nord. Litauens situation forbedredes fra 1350, da Algirdas dannede en alliance med Fyrstendømmet Tver. Halych blev afstået af Litauen, som bragte fred med Polen i 1352. Sikret af disse alliancer begyndte Algirdas og Kęstutis at gennemføre politikker for at udvide Litauens territorier yderligere.