В этом баснословном предании есть одна частица исторического основания, именно связь новой столицы с древним языческим святилищем и с жилищем верховного жреца, или Криве-Кривейта. Дело в том, что главное литовское святилище, или так называемое Ромово, существовало когда-то в Пруссии, но, разоренное в начале XI века поляками, было перенесено вместе с резиденцией Криве-Кривейто в собственную, или Принеманскую, Литву, на устье реки Дубиссы. С утверждением в Пруссии крестоносцев это святилище подверглось новым опасностям и должно было передвигаться все далее на восток; некоторое время оно пребывало в Кернове, на Вилии, а окончательно основалось в упомянутой долине Свинторога при впадении речки Вильны в ту же реку Нерис (по-литовски), которая по-славянски называлась Вилия или Велия (т. е. Великая). По всей вероятности, здесь уже прежде существовало небольшое поселение с местным святилищем, а теперь тут водворился Криве-Кривейто и перед идолом Перкуна зажжен был неугасимый огонь из дубовых ветвей, или так называемый Знич. По всем признакам, реакция или борьба национальной литовской религии против вторгавшегося со всех сторон христианства, принудившая Миндовга отступиться от новой религии и возвратиться к старой, — эта реакция продолжалась и при Гедимине; ее подкрепляла ненависть против прусских и ливонских крестоносцев, вводивших крещение силой меча, опустошений и захватов земли. Жреческое сословие получило новую силу и, разумеется, усердно поддерживало эту реакцию. При таком настроении народа Гедимин, как умный политик, действовал в том же духе и пользовался этим настроением и влиянием жрецов как для успешной защиты литовской независимости от западных соседей, так и для упрочения своей собственной власти. Естественно поэтому, что он старался всегда жить в ладу с Криве-Кривейто и иметь его под рукой, а свою столицу нераздельной с главным святилищем. Со своей стороны, и Криве-Кривейто, конечно, желал месту главного святилища и своего пребывания придать более блеска и обратить его в средоточие Литвы не только религиозное, но и политическое. По другому, более вероятному преданию, даже не сам Гедимин видел помянутый выше сон о железном чудовище, а этот сон рассказал ему Лиздейко, чтобы склонить великого князя к перенесению своей столицы на устье речки Вильны (или Вилейки).
Будучи великим князем Литвы и Жмуди, Гедимин в то же время носил титул великого князя Русского; русские области по крайней мере вдвое превосходили объемом земли собственно литовские; дружина великого князя состояла в значительной части из русских людей. Отсюда, естественно, новая столица с самого начала является в значительной мере городом русским, и уже при Гедимине здесь существовал православный храм Св. Николая. Великий князь не только не стеснял своих русских подданных в исповедании их религии, но такую же веротерпимость он показывал и в отношении католических миссионеров и колонистов. Выше мы видели, что при нем в Вильне существовали два католических монастыря, францисканский и доминиканский. Однако соседство этих монастырей и доступ католических монахов ко двору великого князя, очевидно, были неприятны как литовским жрецам Ромова, так и православным русским жителям. Сам отказ Гедимина от намерения креститься, выраженного в упомянутых выше грамотах, католические послы в своем донесении объяснили народным неудовольствием. По их словам, жмудские язычники несколько раз приходили к великому князю, грозили восстанием, низвержением с престола и истреблением всего его рода, если он примет веру ненавистных им немцев; подобные же угрозы высказывали и русские православные, опасавшиеся потерять свободу своего исповедания. Отсюда понятно то затруднительное положение, какое испытывал Гедимин посреди трех неприязненных друг другу религий: язычества, православия и католичества. Близко знакомый с христианством, имея детей, женатых на православных русских княжнах, Гедимин, конечно, не мог питать большого благоговения перед огнем Перкуна, священными ужами и другими суевериями литовского язычества. Родственные связи и большинство подданных влекли его к православию; но в таком случае усиливалась поднимаемая папой вражда западных соседей к Литве, то есть немцев и поляков. А приняв католичество, Гедимин хотя и получал папскую защиту от немцев, но, как мы видели, вооружал против себя жмудинов и русских. Таким образом, он до конца жизни оставался язычником.
Между тем кипела ожесточенная борьба Литвы с обоими немецкими орденами, прусским и ливонским. О степени этого ожесточения может свидетельствовать следующее событие.