В 1262 году Миндовг, смертельно оскорбивший своих нобилей, был зарезан. Российский историк В. Ф. Воеводский писал в начале ХХ века:
«В 1262 году, вследствие жестокости и самовластия, Миндовга убивают, что и было поводом к началу неурядиц и партийной борьбы наследников Миндовга – вплоть до воцарения династии жмудских владетельных князей Эйрагола, основателем которой был Лютувер. В 1293 году сменил его сын Витень, при котором литовцы проявляют большие успехи как в администрации, так и современном военном деле».
После Миндовга правил Войшелк (1264–1267), затем Шварн (1267–1282), Витень (1293–1316). В годы правления Гедимина (1316–1341) Великое княжество Литовское стали называть «Гедиминовой державой», а самого князя – «устроителем государства». И. В. Турчинович писал:
«Гедимин был государь выше своего века: дозволял своим сыновьям креститься, старался образовать народ, заключал торговые договоры, призывал купцов, художников, ремесленников. Как мудрый политик, он в покоренных областях не отменял древних уставов, даже потомков Владимира святого не преследовал, не выгонял их из уделов, а оставлял их наместниками, не отнимая и княжеского титула. Русские беспрекословно повиновались ему особенно в Киеве, Чернигове и на Волыни, где видели в нем грозного соперника монголам и избавителя от тягостного рабства».
Брат или сын Витеня, внук или сын Лютовора – Гедимин, стал создателем могущества Великого княжества Литовского. Он реорганизовал войско, заменив ополчения полками, укреплял города и строил новые замки. Гедимин был искусным дипломатом, успешно заключал династические браки. К Новогрудку, Гродно, Волковыску давно были присоединены Полоцкие земли. Уже в начале своего княжения в состав державы Гедимина вошли княжества Минское, Туровское, Пинское, Витебское. В 1325 году Гедимину стало принадлежать Волынское княжество.
Заключив союз с Польшей, выдав свою дочь Альдону за наследника польского престола Казимира, Гедимин несколько раз бил отряды Тевтонского ордена. После разгрома войск крестоносцев под Пловцами в 1331 году Гедимина стали называть «усмирителем Ордена».
Гедимин много сил и средств отдавал совершенствованию военного дела. Именно при нем возникают большие города – крупные торговые и ремесленнические центры. Именно он – основатель знаменитого Тракайского замка и строитель Вильны. Российский историк Д. И. Иловайский писал:
«Однажды Гедимин поехал из древней литовской столицы Кернова на охоту на другую, левую сторону Вилии. Здесь, посреди глухих пущ, понравилось ему одно место, и он заложил город, назвал его Троки и перенес сюда свою столицу.
