Pari gbolohun ti o tẹle: Kęstutis lo awọn ọna ologun oriṣiriṣi bakanna bi awọn ọna ilu okeere ni ija rẹ ni awọn aala iwọ-oorun ti Grand Duchy ti Lithuania. Ni 1349, lati yago fun awọn ija siwaju pẹlu Ẹgbẹ Teutonic, o bẹrẹ awọn idunadura pẹlu Pope Clement VI fun Christianization ti Lithuania, gbigba awọn ileri fun awọn ade ọba fun oun ati awọn ọmọ rẹ. Algirdas fi tọkàntọkàn pa ọ̀ràn náà tì, ó sì ń ṣàníyàn nípa bí nǹkan á ṣe máa lọ sí lágbègbè Ruthenian tó wà ní ìpínlẹ̀ náà. Oluranlowo ninu awọn idunadura, Ọba Polandi Casimir III, ṣe ikọlu ti a ko reti lori Volhynia ati Brest ni Oṣu Kẹwa ọdun 1349 ti o ba eto Kęstutis jẹ. Nígbà tí
Ogun Polish-Lithuanian fun Volhynia, Ọba Louis I ti Hungary ṣe adehun alafia pẹlu Kęstutis ni Oṣu Kẹjọ Ọjọ 15, 1351, ni ibamu si eyiti Kęstutis ṣe adehun ara rẹ lati gba Kristiẹniti ati pese ijọba ti Hungary pẹlu iranlọwọ ologun, ni paṣipaarọ fun ade ọba. Kęstutis fọwọsi adehun naa pẹlu aṣa abọṣa lati rii daju ẹgbẹ keji. Ni otitọ, Kęstutis ko ni ero lati ni ibamu pẹlu adehun naa o si sá lọ lori ọna wọn lọ si Buda.