Красочное предание. Но орденский посол Кондрад Кибург, побывавший в 1397 году в Вильно, писал в своем дневнике, что сон про волка увидел Лиздейко, который рассказал о нем великому князю. Верховный жрец был заинтересован в том, чтобы его резиденция Кривич-город стала столицей.

Историки В. Голубович и Е. Голубович на основе археологических раскопок установили, что Кривич-город находился на горе Кривой. По мнению историков, стародавнее городище Вильно под названием «Кривич-город» существовало уже в XI—XII веках, когда Полоцкому княжеству принадлежала часть литовских земель. Но, по данным археологии, поселение кривичей располагалось и на левом, восточном берегу реки Вилии. Возведенный Гедимином на Кривой горе замок защищал это поселение с запада. Поэтому орденский хронист Виганд Марбурский и назвал Вильно славянским городом. На перенос столицы повлияло и военное положение Вильно. Кибург писал: «В военном отношении положение города превосходно, в нем можно защищаться при незначительных укреплениях: многочисленные возвышения, ущелья и глубокие овраги доставляют весьма удобные случаи для нападения на осаждающих. При таком положении можно осаждающего впустить в город и, окружив, вырезать до последнего человека; был бы только гарнизон мужествен и верен и при том хорошо предводим — Вильне невозможно нанести особенного вреда. Из этого следует, что не сон о железном волке и не предсказание чернокнижника дали Гедимину мысль основать здесь столицу государства, но знание военного дела, причем не могли укрыться выгоды местоположения. Гедимин был великим полководцем своего времени и достоин нашего подражания, хотя он и язычник». Из всех этих фактов следует, что и до Гедимина в этой местности существовало городище, а он всего лишь построил там замок.

Гедимину еще приписывают завоевание в 1320 году Галицко-Волынского и Киевского княжеств. Об этом сообщается в белорусских летописях XVI века. Русский историк Н. Карамзин считал, что рассказ о походе в 1320 году Гедимина на Волынь и Киев — вымысел летописцев. Современные Гедимину исторические документы не упоминают об этом походе, и все же отрицать возможность похода Гедимина на Волынь и Киев нельзя. Вероятно, татарский набег в 1324 году на Литву был вызван этим походом. Но ни Киев, ни Волынь не были завоеваны Гедимином.

Победить Орден только оружием было невозможно, и Гедимин это хорошо понимал. В Ливонии тем временем происходили благоприятные для Гедимина события. Вновь рижане и рижский архиепископ начали борьбу с ливонскими рыцарями за свободу Риги от орденской власти. Тут и возникла у рижан мысль обратиться к Гедимину с просьбой о помощи. В 1322 году рижское посольство прибыло в Вильно. Гедимин охотно принял предложение рижан заключить с ними союз. Послам удалось уговорить великого князя обратиться к папе Иоанну XXII с посланием, в котором он бы показал кровавый характер Ордена и пообещал крестить Литву. Гедимин отправил папе послание, в котором писалось: «Найвысшему отцу, папе Иоанну, первосвященнику римского стола, Гедимин, король литвинов и многих других русинов.

Мы уже давно слышали, что все последователи христианской веры должны подчиняться вашей воле и отцовской власти и что сама католическая вера направляется заботой римской церкви, поэтому этим посланием мы сообщаем вашей милости, что наш предшественник король Миндовг со всем королевством принял христианскую веру, но из-за возмутительных несправедливостей и многочисленных измен братьев Тевтонского ордена все отступились от веры, так и мы из-за обид, что нам делают, до сегодняшнего дня находимся в ошибках наших предков. Наши предшественники неоднажды присылали для заключения мира к господам рижским архиепископам своих послов, которых они (тевтоны) немилосердно убивали, как это свидетельствуют случаи во времена господина Исарка, что от особы папы Бонифация содействовал установлению мира между нами и братьями Тевтонского ордена и отправил нам свое послание; но когда послы от господина Исарка возвращались, то по дороге одних убили, других повесили или заставили утопиться.

Также предшественник наш, король Витень, направил послание господину легату Франциску, архиепископу Фредерику с просьбой прислать ему двух братьев Ордена миноритов, давая им место и построенную церковь. Узнав об этом, братья прусские Тевтонского ордена послали окружными путями отряд и сожгли эту церковь.[23]

Также они захватывают господ архиепископов, и епископов, и клериков, как свидетельствует случай с господином Иоанном, которого убили в курии во времена папы Бонифация, и с господином архиепископом Фредериком, которого они обманом изгнали из церкви: и со случая с одним клериком господином Бертольдом, которого они в городе Риге немилосердно убили в его доме.

Также они опустошают земли, как свидетельствует пример Земгалии и многих иных. Но говорят они, что делают для того, чтобы защитить христиан.

Святой и уважаемый отец, мы с христианами вели борьбу не для того, чтобы погубить католическую веру, но чтобы противостоять несправедливости, как делают короли и князья христианские; это ясно, потому что у нас живут братья Ордена миноритов и Ордена праведников, которым мы дали полную свободу крещения иных обрядов.

Мы, уважаемый отец, написали вам это потому, чтобы вы знали, почему наши предки впали в грех неверности и неверия. Но теперь, святой и уважаемый отец, мы старательно молимся, чтобы вы обратили внимание на наше бедственное положение, поскольку мы готовы, как и другие христианские короли, за вами во всем идти и принять католическую веру, только б нас ни в чем не притесняли названые палачи, а именно магистры и братья». Вот он голос оправдания «язычества» литвинов, история их драматического противостояния грабительскому Тевтонскому ордену, который своими разбойничьими нападениями на Литву отвращал их от христианства, как от веры своих врагов. Гедимин хотел, чтобы Европа узнала правду о тевтонских рыцарях.

Прошел год, а папа Иоанн XXII не ответил на грамоту Гедимина.

Тем временем в Европе появились новые грамоты Гедимина. В послании горожанам Любека, Штральзунда, Бремена, Магдебурга, Кельна от 25 января 1323 года Гедимин приглашал их в Великое Княжество, обещал наделить землей, дать магдебургское право, освободить купцов от пошлин, а священникам — строить костелы и свободно проповедовать Божие слово. «Ибо наше желание теперь — никому не делать вреда, но всем помогать и укрепить союзом мир, братство и настоящей любовью со всеми верующими Христовыми», — писал Гедимин. Во второй грамоте от 26 мая 1323 года он уверял: «Клятвою обещаем вам всем, что установим такой мир, которого христиане никогда не знали». В этих словах — мечта Гедимина, политика и человека, к которой он искренне всем сердцем стремился, мечта о мире.