После его смерти в Литве произошли междоусобия, вследствие которых Литовское княжество в значительной степени потеряло приобретенную при Миндовге силу и внутреннюю связь; однако оно уже настолько окрепло при Миндовге, что не могло окончательно разложиться после его смерти. Основателем же могущества Литовского княжества считается Гедимин, хотя и предшественник его Витень много сделал в этом отношении.
О происхождении Витеня и Гедимина и времени их вокняжения летописи не дают точных сведений. В рассказах летописцев мы встречаем известия о военной деятельности Витеня (1293–1316) и Гедимина (1316–1341), причем характер их военных действий указывает на новый переворот, происшедший во внутреннем строе Литовского княжества. У Витеня и Гедимина были уже дисциплинированные войска вместо прежних нестройных ополчений. Войска эти предпринимают осаду городов, умеют брать приступом укрепления, им знакомо употребление осадных орудий. Литва защищена не только дремучими лесами и болотами, но укреплениями, замками и городами, жители которых несут правильно распределенные государственные повинности и главным образом обязаны защищать свои города и крепости. Перемена в организации военных сил государства произошла от прилива русской народности, на которую главным образом опирались литовские князья; доказательством этого служат известия летописей, в которых постоянно встречаются названия ополчений Витеня и Гедимина не литовских только, а литовско-русских. Участие русских не ограничивалось только военной помощью литовским князьям; они участвуют в дипломатических делах, правят посольства от литовских князей, имеют влияние и на внутреннее управление Литвы. Так, главным сподвижником Гедимина был русский человек Давид – воевода Гродненский. По дошедшим о нем сведениям, он занимал высокое положение в стране, пользовался большим влиянием на внутреннее управление Литвой; по словам литовских источников, он занимал первое место после великого князя; кроме того, ему была поручена охрана одной из важнейших крепостей, Гродны, и начальство над армиями в тех походах, в которых Гедимин лично не принимал участия; в одном из таких походов Давид был изменническим образом убит одним мазовецким князем Андреем.
Гедимин, как и его предшественники, держался завоевательной политики; однако летописи и предания часто приписывают ему завоевание таких областей, которые или были покорены Литвой уже после его смерти, или же были присоединены к Литве мирным образом. (Так, например, мы находим в летописях известия о походе Гедимина на Волынь и Киев в 1320 г., причем летописцы передают это, как достаточно верный факт; изображают битвы, результатом которых якобы явилось подчинение Волыни и Киева; между тем из более подробного изучения этих рассказов и сличения с более достоверными источниками видно, что это вымысел). При таких недостоверных источниках историческая критика может только указать на некоторые земли, присоединенные Гедимином к Литве: Киевскую, Полоцкую, Минскую, Туровскую, Пинскую и Витебскую. Когда мы сообразим количественное отношение территорий, населенных русскими и литовцами, то увидим, что около двух третей территории было занято русскими, так что в первой четверти XIV в. Литовское княжество приобрело значение сильного центра, около которого группировались более слабые русские области. Московское государство находилось в таком же положении; политика как московских, так и литовских князей была одинакова: те и другие стремились стягивать более слабые русские области вокруг сильного политического центра.