В Полоцке после Изяслава в 1270-х годах княжил Константин Безрукий, а в Витебске тогда же — его сын Михаил. В конце XIII века в Полоцке уже правил некий литовский князь (имя неизвестно). Считается, что он принял католичество и, умирая бездетным, передал землю Рижскому архиепископу. В результате в городе появилось много немцев и католического духовенства, что вызвало недовольство полочан. Последние, как утверждает историкографическая традиция, попросили помощи у князя Витеня, который в 1307 году вместе с ними очистил Полотчину от немцев и присоединил ее к своему княжеству.
В годы правления Гедимина (1316–1341) в состав его княжества вошли почти все территории современной Беларуси, за исключением Поднепровья, Посожья и нижней Припяти. Одной из первых к государству Гедимина была присоединена Витебская земля. В 1318 году Ольгерд Гедиминович вступил в брак с Марией, дочерью последнего витебского князя Ярослава Васильевича, и, когда в 1320 году тот умер, княжество осталось Ольгерду. Берестейская земля вошла в состав его государства не позднее середины 1320-х годов. Жители Берестейщины были недовольны зависимостью от волынских князей, поэтому Гедимину довелось воевать не с населением, а с этими князьями. Примерно тогда же власть Гедимина признали и центральные земли Беларуси.
Менский князь Василь в 1326 году входил в число послов, направленных в Новгород. Вассалами стали также князья друцкий и лукомльский. Гдето к 1340 году Туровской и Пинской землей начал править Наримунт Гедиминович. В положении зависимого союзника Вильни находился также князь смоленский. Политическое влияние Гедимина достигало Пскова, Новгорода, Вязьмы и других княжеств.
Объединяя под своей властью большие восточнославянские территории, Гедимин, как правило, обходился без насилия и завоевания. Этот князь первым из монархов начал называть себя правителем не только литвинов, но и русинов. Он раздал уделы в управление своим сыновьям: младшему Явнуту — Вильню, которая с 1323 года была столицей государства, с пригородами Ошмяной, Браславом и Вилькамиром, Монивиду — Кернаву и Слоним, Наримунту — Пинск и Туров, Кариату — Новогородок и Волковыск, Любарту — Волынь, Ольгерду — Крево и Витебск (и Менск?), Кейстуту — Троки (Тракай), Берестье и Городню. Полотчина же оставалась у Гедиминова брата Воина (затем перешла Наримунту). Отданные наместникам земли Беларуси сохранили широкую автономию. К примеру, Полоцк попрежнему самостоятельно подписывал договоры с Ригой. Сыновья Гедимина, получив уделы, переняли религию коренного населения, местные традиции. Кариат после крещения в православие стал называться Михаилом, Любарт — Дмитрием, Наримунт — Глебом, а Явнут — Иваном.
