Обретенный Литвой перевес не был значительным, тем более /109/ это не было привычным явлением. Оценив ситуацию, Гедимин решил ею воспользоваться. В Вильнюсе были построены францисканский и доминиканский храмы, отстроен храм в Новгородке. В Литву прибывало все больше доминиканских и францисканских монахов, часть их начала работать писарями великого князя. При необходимости их приглашали на совет при властителе. В конце 1322 г. Гедимин отослал Иоанну XXII письмо, в котором изложил зрелую и обоснованную концепцию: правители Литвы хотят принять католическую веру, но они должны обороняться от крестоносцев, заинтересованных не в крещении язычников, а в завоевании страны. Очень удачно это утверждение иллюстрировала уже использованная рижанами версия о вынужденном отходе Миндовга от христианства. Посланник Гедимина вез это письмо в Ригу, но был перехвачен крестоносцами. Предвидя, что Гедимин может отправить письмо повторно, они дозволили посыльному следовать дальше, однако уничтожили княжескую печать. В таком виде письмо достигло папы, вызвав, как и предполагали ливонцы, определенные сомнения. Их помог развеять архиепископ Фридрих, укрывшийся от крестоносцев в Авиньоне. Несколько переоценивая свое участие, он с оптимизмом сообщил о случившемся Гедимину. Письмо Фридриха Гедимин получил весной 1323 г., когда военный перевес Литвы стал вполне очевиден. Учитывая благоприятную ситуацию и впечатление, произведенное «испорченным» письмом, Гедимин еще более широко развернул свою /110/ деятельность. В конце мая были отправлены его послания городам Саксонии и Готланда, а также доминиканским и францисканским провинциям Саксонии. В посланиях указывалось, что папа получил письмо Гедимина о крещении, и великий князь ждет посыльных с ответом. Также сообщалось о возможном перехвате послания к папе. Одновременно Гедимин объявлял о мире и льготных условиях торговли. Тогда же или несколько позже Гедимин отправил второе послание папе. В этот раз письмо благополучно достигло Риги, а уже рижане позаботились о его безопасности в городах Германии. Все послания до адресатов дошли.
Последовательность составления и отсылки писем раскрывает политическую программу Гедимина. Он информировал о возведении храмов и просил обеспечить их миссионерами. Особое место занимало приглашение рыцарям, купцам, ремесленникам и крестьянам – прибыть и поселиться в Литве. Намечался подлинный немецкий колонизационный бум: Гедимин желал сделать в Литве то, что происходило в Поморье, на Готланде, в Силезии, Чехии, управляемой немцами Пруссии. Как и правители этих стран, литовский монарх не спрашивал, на каком языке говорят новые подданные, способные принести с собой прогрессивную технологию. Поскольку Тевтонский орден мог не пропустить ожидаемых поселенцев, было указано, что желателен путь через земли Гедиминова зятя – плоцкого князя Вацлава. В отместку Гедимину Тевтонский орден усилил антилитовскую пропаганду. В октябре 1323 г. епископ Вармии Эберхардт выступил с соответствующим обращением к верующим, а в ноябре кустод францисканцев Пруссии Николай – к самому папе. Тем не менее меры, принятые Гедимином, повлияли на общественное мнение Ливонии: представители города Риги, рижского капитула, францисканцев, доминиканцев, Ливонского ордена и наместника Дании в Таллине (Ревеле) постановили отправить в Литву послов для выяснения намерений Гедимина. Послы прибыли в Вильнюс 8 сентября и провели предварительные переговоры, а 2 октября от имени вышеназванных поручителей (включая епископов Ливонии) заключили с Литвой мирный договор, в котором оговаривались и условия наибольшего благоприятствия в торговле. Договор от 2 октября был важным успехом литовской дипломатии, однако, если учесть общее положение дел, он все-таки мало стеснял тевтонцев. Они не придерживались договорных условий: /111/ продолжилась пограничная война, перехватывались посланники Гедимина. В декабре 1323 г. Ливонский орден заключил с Новгородом договор, направленный против Литвы и Пскова. Год или два новгородцы грозили Пскову войной.