Scrivi una continuazione per questo paragrafo - Kęstutis impiegò diversi mezzi militari e diplomatici nella sua lotta ai confini occidentali del Granducato di Lituania. Nel 1349, per evitare ulteriori scontri con l'Ordine Teutonico, iniziò i negoziati con papa Clemente VI per la cristianizzazione della Lituania, ricevendo promesse di corone reali per lui e i suoi figli. Algirdas volutamente rimase a parte dagli affari e si preoccupò dell'ordine nella parte rutena dello stato. L'intermediario nei negoziati, il re polacco Casimiro III, fece un attacco inaspettato a Volinia e Brest nell'ottobre 1349 che rovinò il piano dei Kęstutis. Durante la guerra polacco-lituana
per la Volhynia, il re Luigi I d'Ungheria firmò un accordo di pace con Kęstutis il 15 agosto 1351, in base al quale Kęstutis si impegnava ad accettare il cristianesimo e a fornire al Regno d'Ungheria aiuti militari, in cambio della corona reale. L'accordo fu approvato con un rituale pagano da Kęstutis per convincere l'altra parte. In realtà, Kęstutis non aveva intenzione di rispettare l'accordo e fuggì sulla strada per Buda.