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