Írj folytatást erre a bekezdésre - Kęstutis különböző katonai és diplomáciai eszközöket alkalmazott a Litván Nagyhercegség nyugati határain folytatott harcában. 1349-ben, hogy elkerülje a további összecsapásokat a Teuton Renddel, tárgyalásokat kezdett VI. Klemens pápával Litvánia keresztényítéséről, és ígéretet kapott a királyi koronákról neki és fiainak. Algirdas készségesen félreállt az üzletben, és az állam rutén részének rendjével foglalkozott. A tárgyalások közvetítője, III. Kazimierz lengyel király 1349 októberében váratlanul megtámadta Volhynia-t és Brest-et, ami tönkretette a Kęstutis tervét. A lengyel-litván háború alatt
Volhynia esetében I. Lajos magyar király 1351. augusztus 15-én békeszerződést kötött Kęstutis-szal, amelynek értelmében Kęstutis kötelezte magát arra, hogy elfogadja a kereszténységet és katonai segítséget nyújtson a magyar királyságnak a királyi korona cseréjére. A megállapodást egy pogány szertartással jóváhagyta Kęstutis, hogy meggyőzze a másik oldalt. Valójában Kęstutis nem volt szándéka betartani a megállapodást, és Buda felé tartó útjukon elmenekült.