Эти ресурсы и средства были талантливо использованы новым правителем Великого княжества Литовского — великим князем Гедимином (1316–1341), наделенным очень большими способностями. Когда он взошел на престол (1316), в стране ощущалась острая потребность в централизации власти, поскольку ВКЛ вступало тогда в совершенно новый этап своего развития. С вызовами времени Гедимин успешно справился. Забегая вперед, можно сказать, что в годы его правления ВКЛ стало самым мощным государством Восточной Европы. После Гедимина Великое княжество Литовское расширялось еще долго, но главное было сделано именно им.
О происхождении Гедимина есть несколько мнений. Одни (Карамзин) считают, что он был конюшим Витеня, другие — его братом, третьи — сыном. На самом деле Гедимин, скорее всего, был потомком полоцких князей. Но вне зависимости от своего происхождения новому великому князю сразу пришлось ликвидировать потенциальный очаг междоусобицы — некоего Пелюзе, помогавшего Тевтонскому ордену покорять Пруссию. Гедимин пришел к власти уже в зрелом возрасте, имея двух братьев — Воина и Федора — и шестерых сыновей, из которых Монвид, Наримонт и Ольгерд были уже вполне политически активны. Это способствовало укреплению власти семьи Гедимина в стране и формированию из ее членов одной из самых известных правящих династий Европы — Гедиминовичей, литовско-русской по своей сути и крови. Отныне главным феодалом в государстве являлся великий князь, а все остальные князья и бояре находились в его вассальной зависимости, несли воинскую повинность и уплачивали подати.
Во внешней политике Гедимина доминировало желание распространить свое господство на максимальное количество западнорусских земель. Продолжая политику Витеня, в качестве средства достижения этой цели он предпочитал выгодные браки своих детей и дипломатию, а не путь войны. Конечно, когда вопрос стоял об использовании силы, Гедимин не гнушался и этим. Но, видя выгоду географического положения своего государства, он устанавливает торговые отношения с Ригой (Ливония), пытается полностью взять под контроль днепровский путь из Балтики в Византию, установить господство над устьем Немана, Смоленском, Киевом и Галичем с Волынью.
Сразу же после восхождения на великокняжеский престол, Гедимин мирным путем подчиняет себе Витебское княжество. В 1317 году он заключил договор с витебскими боярами о том, что дочь местного князя Мария выходит замуж за его сына Ольгерда, которого витебчане после смерти тестя признают своим князем, что и произошло спустя три года. Воцарение Ольгерда сопровождалось заключением договора, аналогичного полоцкому. Второй сын Гедимина Наримонт занял престол Пинского княжества, а в 1320 году Гедимин предпринял поход против Владимирского княжества на Волыни и подчинил его своей власти. По одной из версий литовский князь взял столицу княжества город Владимир войной, а по другой — волынские земли достались его сыну Любарту в качестве приданого за женой, дочерью владимирского князя. Скорее всего, было и то и другое, но с тех пор Галицко-Волынское княжество навсегда перестало быть соперником ВКЛ.
