Однако Гедимин, не желавший отступаться от древних языческих богов, противником православия не был. Более того, князь понимал, что будущее за новой верой, тогда как язычество сдает позиции и скоро останется в истории. Поэтому Гедимин никоим образом не мешал населению Литвы принимать крещение по православному обряду. Вскоре большая часть подданных Гедимина отказалась от веры предков и перешла в подчинение московского митрополита. Но это князя-язычника совсем не устраивало! Меньше всего он хотел зависеть от московских властей, даже духовных. Поэтому Гедимин потребовал от константинопольского патриарха поставить в Литву отдельного митрополита. Настоятельная просьба правителя была исполнена, и пастырем православного населения княжества стал грек Филофей. Когда же Гедимин собрался жениться во второй раз, супругой его стала православная княжна Ольга. Да и почти всех своих детей (а их было у него четырнадцать) литовский правитель окрестил по православному обряду. А сам тем временем продолжал регулярно посещать священную рощу.
По обычаю, претендовать на трон княжества могли трое сыновей Гедимина. Вообще-то, его место должен был занять старший сын, Ольгерд (Альгирдас). Далее корона Гедимина должна была перейти к наследникам Ольгерда, а если таковых не окажется — к его младшему брату Кейстуту. Понятно, что младший отпрыск в семье, таким образом, оставался как бы «запасным» наследником. Однако Гедимин решил по-другому.
Когда престарелый князь погиб в 1341 году при осаде немецкой крепости Байербурга, выяснилось, что престол он завещал младшему сыну, Евнуту (Явнутису). Старшие братья наследника возмутились таким поворотом событий. Уступать корону Великого княжества Литовского Евнуту без боя никто из Гедиминовичей не собирался. В 1345 году младший брат был свергнут с престола и бежал в Москву. Потом братья дали ему в удел Изяславль. Трон, в соответствии со старыми правилами наследования, достался Ольгерду. Кейстут же стал соправителем брата и на судьбу тоже не жаловался.
Краснеть за сына на том свете Гедимину не пришлось: Ольгерд оказался вполне достоин звания правителя. При нем Великое княжество Литовское достигло своего максимального расцвета. Ольгерду удалось заметно потеснить рыцарей-крестоносцев и заставить их считаться со своим мнением. Трижды литовские войска наводили ужас и на московских князей, подходя под самые стены российской столицы, которую Ольгерду, тем не менее, взять ни разу так и не удалось. Вследствие политических игр и завоевательных походов Ольгерд создал огромное государство, границы которого простирались от Балтийского моря почти до Черного. Великое княжество Литовское в то время входило в число самых крупных и влиятельных европейских держав.
Ольгерд был крещен собственным отцом еще во младенчестве. Позже он дважды сочетался браком с православными княжнами из витебского, а потом из тверского домов. Дети Ольгерда также были православными христианами. Но, видимо, в крови Гедиминовича по-прежнему горел тот огонь, который жрецы поддерживали у священного языческого дуба, куда ходил поклоняться его великий отец… Иначе сложно объяснить тот факт, что Ольгерд завещал похоронить себя именно по языческому обряду. Его вторая жена (Ульяна) слово, данное мужу, сдержала: тело князя сожгли на священном огне вместе с его любимым боевым конем. По другим известиям, Ольгерд перед смертью принял схиму под именем Алексия.