Skryf 'n voortsetting vir hierdie paragraaf - Kęstutis het verskillende militêre sowel as diplomatieke middele gebruik in sy stryd teen die westelike grense van die Groot Hertogdom Litaue. In 1349, om verdere botsings met die Teutoonse Orde te vermy, het hy onderhandelinge met Pous Clemens VI begin vir die Christenering van Litaue, en beloftes ontvang vir koninklike krone vir hom en sy seuns. Algirdas het gewillig van die sake weggebly en was besorg oor die orde in die Ruteniese deel van die staat. Die tussenganger in die onderhandelinge, die Poolse koning Casimir III, het in Oktober 1349 'n onverwagte aanval op Volhynia en Brest uitgevoer wat die Kęstutis se plan verwoes het. Tydens die Pools-Litouwse oorlog
Vir Volhynia het koning Lodewyk I van Hongarye op 15 Augustus 1351 'n vredesooreenkoms met Kęstutis gesluit, waarvolgens Kęstutis hom verplig het om die Christendom te aanvaar en die Koninkryk van Hongarye militêre hulp te verleen in ruil vir die koninklike kroon. Die ooreenkoms is deur Kęstutis met 'n heidense ritueel goedgekeur om die ander kant te oortuig. In werklikheid het Kęstutis geen voorneme gehad om aan die ooreenkoms te voldoen nie en het op pad na Buda gevlug.