Подобно Казимиру Великому осенью 1349 г., Кейстут использовал переговоры о крещении как тактический ход. Все-таки, само постоянное наличие в повестке дня вопроса о принятии христианства указывало на его актуальность. Однако, как и в отношениях с Тевтонским орденом, тут всё решали военные действия И они возобновились, поскольку Польша и Венгрия не оставляли попыток присоединить Волынь. В марте 1352 г. войска Казимира Великого и Людовика Венгерского осадили замок Белз, обороняемый Юрием Наримонтовичем (в феврале Ольгерд с Кейстутом отражали нападение крестоносцев). Ранение Людовика, а также вторже- /134/ ние татар в Галицкую и Люблинскую земли привели к компромиссу: Юрий Наримонтович удержал Белз, но был принужден стать вассалом не Великого княжества Литовского, а Венгрии. Это было временной уступкой. Осенью 1352 г. заключен договор о двухлетнем перемирии. Галич (Галиция) признавался за Польшей, Волынь (а также Белз и Хелм) – за Литвой. Вскоре этот договор был нарушен. В мае и июле 1353 г. Любарт разорил Львовскую и Галицкую, а сентябре – Завихостову земли. Казимир Великий в 1354 г. договорился с татарами, а в 1355 г. при поддержке венгров, татар и мазовшан (10 ноября 1354 г. папа Иннокентий VI специальной буллой объявил о крестовом походе) напал на Волынь, но большого успеха не добился. Вопрос о крещении Литвы вновь оказался в повестке дня международной дипломатии (Казимир Великий просил подключить к этой акции также королей Чехии и Венгрии). 17 декабря 1357 г. король Польши в письме папе сообщил, что литовцы хотят креститься, и повторил просьбу о присоединении их будущих храмов к Гнезнинскому архиепископству.
Казимир Великий, без сомнения, исходил из тактических соображений. Однако, как и в 1349 г., он руководствовался не только ими, понимая, что крещение Литвы при посредстве Польши повысит и укрепит польское влияние. Но для начала требовалось обеспечить прочный и широкий фундамент для подобной акции, и Казимиру это удалось. 21 апреля 1358 г. Карл IV (I) направил властителю Литвы послание с предложением принять католическую веру. В качестве императорского агента с правителем Литвы поддерживал связь Генрих Плауэн, проклинаемый хронистами Тевтонского ордена за отступничество. Верхушка Гедиминовичей положительно отозвалась на предложение императора (некоторые исследователи наиболее древний фундамент вильнюсского кафедрального собора датируют не XIII, а серединой XIV в., связывая это с переговорами 1358 г.). В июле-сентябре 1358 г. один из братьев Ольгерда посетил Карла IV (I) в Нюрнберге и пообещал, что монарх Литвы на пасху прибудет во Вроцлав для крещения. 21 июля последовало второе письмо Карла IV (I) с тем же предложением.