В 1295 году Пукувера Будивида сменил его сын Витень (1295—1316), которого в письме к Ливонскому ордену около 1297 года своим сыном называет полоцкий епископ Яков, затем второй сын Гедимин (правил в 1316—1341).

Герб Гедиминовичей «Колюмны»

Современный вид Башни Гедимина в Вильнюсе, 1409 год

Они соединили под своей властью силы литовско-русского государства, остановили движение крестоносцев и присоединили к ВКЛ многие области разрозненных княжеств Руси, находившимися в разорении после монголо-татарского нашествия. При Гедимине, основателе династии Гедиминовичей, ВКЛ проявило немалые успехи в военном деле, княжество значительно укрепилось экономически и политически. Гедимин, ведя ожесточённую борьбу с немецкими рыцарями, продолжал присоединение восточнославянских и балтских земель. Две трети территории Литвы при Гедимине занимали русины. С Московским княжеством у Гедимина был мир; он сносился также с Польшей, германскими городскими общинами и папой, но попытка папы крестить Гедимина не имела успеха. Также известно, что Гедимин находился в отношениях с Золотой Ордой и пользовался татарскими отрядами в войне против крестоносцев.

Так как в ВКЛ не существовало определённого порядка престолонаследия, то в течение пяти лет по смерти Гедимина (1341—1345) государство подверглось опасности распада на самостоятельные земли. Оно разделилось на 8 частей, находившихся в управлении брата Гедимина Война и семи сыновей Гедимина Монвида, Наримунта, Кориата, Ольгерда, Кейстута, Любарта и Явнутия (Евнутий; 1341—1345). Этим хотели воспользоваться крестоносцы, заключившие в 1343 году союз с Польшей и деятельно готовившиеся к походу на Литву.