Per evitare ulteriori conflitti con l'ordine teutonico, nel 1349, il sovrano lituano Kęstutis avviò i negoziati con Papa Clemente VI per la conversione e gli furono promesse corone reali per sé e per i suoi figli. Algirdas rimase volentieri in disparte con riferimento alle negoziazioni e si occupò di problematiche scoppiate con l'ordine nella parte rutena dello stato. A venir selezionato come intermediario fu il re polacco Casimiro III, il quale decise in maniera imprevedibile di attaccare la Volinia e Brėst nell'ottobre 1349, mandando in fumo il piano di temporeggiamento di Kęstutis. Durante la guerra polacco-lituana per la Volinia, re Luigi I d'Ungheria offrì un accordo di pace a Kęstutis il 15 agosto 1351, in virtù del quale il lituano avrebbe dovuto accettare il cristianesimo e fornire appoggio militare al Regno d'Ungheria, in cambio della corona reale. Kęstutis finse di accettare il patto eseguendo un rituale pagano al fine di convincere la controparte. In realtà, Kęstutis non aveva intenzione di onorare l'accordo e fuggì con i suoi seguaci da Buda, luogo in cui era previsto venisse convertito.