Viết tiếp cho đoạn này - Kęstutis sử dụng các phương tiện quân sự cũng như ngoại giao khác nhau trong cuộc đấu tranh của mình ở biên giới phía tây của Đại công quốc Lithuania. Năm 1349, để tránh những cuộc đụng độ tiếp theo với Dòng Teutonic, ông bắt đầu đàm phán với Giáo hoàng Clement VI để Kitô hóa Litva, nhận được lời hứa về vương miện hoàng gia cho ông và con trai của mình. Algirdas sẵn sàng ở bên cạnh các doanh nghiệp và quan tâm đến trật tự trong phần Ruthenian của nhà nước. Người trung gian trong các cuộc đàm phán, vua Ba Lan Casimir III, đã thực hiện một cuộc tấn công bất ngờ vào Volhynia và Brest vào tháng 10 năm 1349 làm hỏng kế hoạch của Kęstutis. Trong cuộc chiến tranh Ba Lan-Litva
Đối với Volhynia, Vua Louis I của Hungary đã ký một hiệp ước hòa bình với Kęstutis vào ngày 15 tháng 8 năm 1351, theo đó Kęstutis buộc mình chấp nhận Kitô giáo và cung cấp cho Vương quốc Hungary viện trợ quân sự, để đổi lấy vương miện hoàng gia. Thỏa thuận đã được phê duyệt với một nghi lễ ngoại giáo của Kęstutis để thuyết phục phía bên kia. Trên thực tế, Kęstutis không có ý định tuân thủ thỏa thuận và chạy trốn trên đường đến Buda.