Деструктивная деятельность Тевтонского ордена, вне сомнения, мешала осторожному сближению великих князей с католицизмом, однако предоставляла их дипломатии великолепные аргументы, которые вскоре были использованы. Вся эта ситуация позволяла рижанам заявлять, что они заботятся о приобщении Литвы к католичеству. Поскольку их поддерживал архиепископ Рижский, были приведены в действие его связи с папой. В 1317 г. папа Иоанн XXII прислал Гедимину письмо с настоятельным советом принять крещение. Это письмо свидетельствовало об изменении ситуации: по мере того, как в Центральной Европе выявлялись династические центры, а Литва представала мощной державой, категорическое следование доктрине Крестовых войн становилось невыгодно курии. Однако Гедимин медлил с ответом: мешало напряженное положение воюющей страны, к тому же Литва в конце десятых годов страдала от неурожая и голода. Для шага к католицизму требовался более удобный момент.
Победа при Мядининкай в 1320 г. развязала Гедимину руки. Хотя Тевтонский орден стремился отыграться, разорив в 1322 г. земли Вайкяй, Расейняй и Арёгалы и едва не захватив замок Пештве, этот большой поход мог состояться лишь по прибытии подмоги из Чехии, Силезии и Прирейнских областей. А между тем Литва уже пользовалась обретенной во Пскове опорой, что позволило ей достичь наиболее удаленных земель Ливонии и Эстонии. Во время похода крестоносцев в Южную Жямайтию, литовское войско разорило Тартуское (Дорпатское) епископство и захватило несколько тысяч пленных. Знать Чехии и Прирейнских областей поддержала Орден и в начале 1323 г., но тщательно подготовленному походу помешали сильные морозы. Более привычные к холодам литовцы и русские под началом Давида в то же время разорили Северную Эстонию, принадлежавшую Дании. В марте жямайты разрушили город Клайпеду, в августе литовцы разграбили Велувскую (Vėluva) волость в Самбии, а в сентябре – Добжинское княжество, склонявшееся к Ордену. Со стороны Литвы военные действие приобрели размах, утерянный в битве при Ваплаукисе.
Обретенный Литвой перевес не был значительным, тем более /109/ это не было привычным явлением. Оценив ситуацию, Гедимин решил ею воспользоваться. В Вильнюсе были построены францисканский и доминиканский храмы, отстроен храм в Новгородке. В Литву прибывало все больше доминиканских и францисканских монахов, часть их начала работать писарями великого князя. При необходимости их приглашали на совет при властителе. В конце 1322 г. Гедимин отослал Иоанну XXII письмо, в котором изложил зрелую и обоснованную концепцию: правители Литвы хотят принять католическую веру, но они должны обороняться от крестоносцев, заинтересованных не в крещении язычников, а в завоевании страны. Очень удачно это утверждение иллюстрировала уже использованная рижанами версия о вынужденном отходе Миндовга от христианства. Посланник Гедимина вез это письмо в Ригу, но был перехвачен крестоносцами. Предвидя, что Гедимин может отправить письмо повторно, они дозволили посыльному следовать дальше, однако уничтожили княжескую печать. В таком виде письмо достигло папы, вызвав, как и предполагали ливонцы, определенные сомнения. Их помог развеять архиепископ Фридрих, укрывшийся от крестоносцев в Авиньоне. Несколько переоценивая свое участие, он с оптимизмом сообщил о случившемся Гедимину. Письмо Фридриха Гедимин получил весной 1323 г., когда военный перевес Литвы стал вполне очевиден. Учитывая благоприятную ситуацию и впечатление, произведенное «испорченным» письмом, Гедимин еще более широко развернул свою