A guerra coa Orde Teutónica continuou a partir de 1345, e en 1348, os cabaleiros derrotaron aos lituanos na Batalla de Strėva
- Non. Kęstutis pediu ao rei Casimiro de Polonia que mediase co papa coa esperanza de converter a Lituania ao cristianismo, pero o resultado foi negativo, e Polonia tomou de Lituania en 1349 a área de Halych e algunhas terras rutenas máis ao norte. A situación de Lituania mellorou a partir de 1350, cando Algirdas formou unha alianza co Principado de Tver. Halych foi cedida por Lituania, que trouxo paz con Polonia en 1352. Asegurados por esas alianzas, Algirdas e Kęstutis embarcaron na implementación de políticas para expandir aínda máis os territorios de Lituania.