Escriu una continuació per a aquest paràgraf - Kęstutis va emprar diferents mitjans militars i diplomàtics en la seva lluita a les fronteres occidentals del Gran Ducat de Lituània. El 1349, per evitar més enfrontaments amb l'Ordre Teutònic, va començar negociacions amb el papa Clement VI per a la cristianizació de Lituània, rebent promeses de corones reials per a ell i els seus fills. Algirdas es va mantenir voluntàriament a part dels negocis i es va preocupar per l'ordre a la part rutena de l'estat. L'intermediari en les negociacions, el rei polonès Casimir III, va fer un assalt inesperat a Volinia i Brest a l'octubre de 1349 que va arruïnar el pla de Kęstutis. Durant la guerra polonès-lituana
per a Volínia, el rei Lluís I d'Hongria va fer un acord de pau amb Kęstutis el 15 d'agost de 1351, segons el qual Kęstutis es va obligar a acceptar el cristianisme i proporcionar al Regne d'Hongria ajuda militar, a canvi de la corona reial. L'acord va ser aprovat amb un ritual pagà per Kęstutis per convèncer a l'altra banda. De fet, Kęstutis no tenia intencions de complir amb l'acord i va fugir en el seu camí a Buda.