Válka s Teutonickým řádem pokračovala od roku 1345 a v roce 1348 rytíři porazili Litvany v bitvě u Strěvy.
- Ne, ne. Kęstutis požádal polského krále Kazimiera, aby zprostředkoval s papežem v naději, že Litvu obrátí na křesťanství, ale výsledek byl negativní a Polsko v roce 1349 převzalo od Litvy oblast Halych a některé ruské země dále na sever. Situace Litvy se zlepšila od roku 1350, kdy Algirdas vytvořil spojenectví s Tverským knížectvím. Halych byl postoupen Litvou, která v roce 1352 uzavřela mír s Polskem. Zajištěni těmito aliancemi se Algirdas a Kęstutis pustili do provádění politiky dalšího rozšiřování území Litvy.