Победить Орден только оружием было невозможно, и Гедимин это хорошо понимал. В Ливонии тем временем происходили благоприятные для Гедимина события. Вновь рижане и рижский архиепископ начали борьбу с ливонскими рыцарями за свободу Риги от орденской власти. Тут и возникла у рижан мысль обратиться к Гедимину с просьбой о помощи. В 1322 году рижское посольство прибыло в Вильно. Гедимин охотно принял предложение рижан заключить с ними союз. Послам удалось уговорить великого князя обратиться к папе Иоанну XXII с посланием, в котором он бы показал кровавый характер Ордена и пообещал крестить Литву. Гедимин отправил папе послание, в котором писалось: «Найвысшему отцу, папе Иоанну, первосвященнику римского стола, Гедимин, король литвинов и многих других русинов.
Мы уже давно слышали, что все последователи христианской веры должны подчиняться вашей воле и отцовской власти и что сама католическая вера направляется заботой римской церкви, поэтому этим посланием мы сообщаем вашей милости, что наш предшественник король Миндовг со всем королевством принял христианскую веру, но из-за возмутительных несправедливостей и многочисленных измен братьев Тевтонского ордена все отступились от веры, так и мы из-за обид, что нам делают, до сегодняшнего дня находимся в ошибках наших предков. Наши предшественники неоднажды присылали для заключения мира к господам рижским архиепископам своих послов, которых они (тевтоны) немилосердно убивали, как это свидетельствуют случаи во времена господина Исарка, что от особы папы Бонифация содействовал установлению мира между нами и братьями Тевтонского ордена и отправил нам свое послание; но когда послы от господина Исарка возвращались, то по дороге одних убили, других повесили или заставили утопиться.
Также предшественник наш, король Витень, направил послание господину легату Франциску, архиепископу Фредерику с просьбой прислать ему двух братьев Ордена миноритов, давая им место и построенную церковь. Узнав об этом, братья прусские Тевтонского ордена послали окружными путями отряд и сожгли эту церковь.[23]
Также они захватывают господ архиепископов, и епископов, и клериков, как свидетельствует случай с господином Иоанном, которого убили в курии во времена папы Бонифация, и с господином архиепископом Фредериком, которого они обманом изгнали из церкви: и со случая с одним клериком господином Бертольдом, которого они в городе Риге немилосердно убили в его доме.
Также они опустошают земли, как свидетельствует пример Земгалии и многих иных. Но говорят они, что делают для того, чтобы защитить христиан.
Святой и уважаемый отец, мы с христианами вели борьбу не для того, чтобы погубить католическую веру, но чтобы противостоять несправедливости, как делают короли и князья христианские; это ясно, потому что у нас живут братья Ордена миноритов и Ордена праведников, которым мы дали полную свободу крещения иных обрядов.
Мы, уважаемый отец, написали вам это потому, чтобы вы знали, почему наши предки впали в грех неверности и неверия. Но теперь, святой и уважаемый отец, мы старательно молимся, чтобы вы обратили внимание на наше бедственное положение, поскольку мы готовы, как и другие христианские короли, за вами во всем идти и принять католическую веру, только б нас ни в чем не притесняли названые палачи, а именно магистры и братья». Вот он голос оправдания «язычества» литвинов, история их драматического противостояния грабительскому Тевтонскому ордену, который своими разбойничьими нападениями на Литву отвращал их от христианства, как от веры своих врагов. Гедимин хотел, чтобы Европа узнала правду о тевтонских рыцарях.
Прошел год, а папа Иоанн XXII не ответил на грамоту Гедимина.
Тем временем в Европе появились новые грамоты Гедимина. В послании горожанам Любека, Штральзунда, Бремена, Магдебурга, Кельна от 25 января 1323 года Гедимин приглашал их в Великое Княжество, обещал наделить землей, дать магдебургское право, освободить купцов от пошлин, а священникам — строить костелы и свободно проповедовать Божие слово. «Ибо наше желание теперь — никому не делать вреда, но всем помогать и укрепить союзом мир, братство и настоящей любовью со всеми верующими Христовыми», — писал Гедимин. Во второй грамоте от 26 мая 1323 года он уверял: «Клятвою обещаем вам всем, что установим такой мир, которого христиане никогда не знали». В этих словах — мечта Гедимина, политика и человека, к которой он искренне всем сердцем стремился, мечта о мире.