После уничтожения татарами в XIII веке общерусского государства, политические и экономические перспективы удельных княжеств, на которые оно было раздроблено, неуклонно сужались. Служба провинциальному князьку, во владениях которого находился один мелкий городок с предместьями, не обещала ни звучной славы, ни богатой добычи, ни выслуги новых имений.

Служба же у могущественного литовского князя обещала местным дворянам возродить все эти возможности. Местные князья ничего не теряли под сюзеренитетом Литовского княжества. Великий князь принимал обязательство не вмешиваться во внутренние дела уделов. Все, что требовалось от местных князей — выходить под своим флагом и со своей дружиной, когда правитель собирал войско в поход. За это им была гарантирована защита литовского войска от внешнего врага, а также беспристрастный суд великого князя в случае спора с соседями.

На первых порах лишь православное духовенство было недовольно действиями литовских князей-язычников на новоприсоединенных землях. Чтобы не портить отношений с очень влиятельной частью местного населения, литовским правителям пришлось проявить веротерпимость, которая на долгие столетия станет традиционной для Великого княжества Литовского. Человек получал право придерживаться любого вероисповедания, если взамен гарантировал лояльность по отношению к новым властям.

Таким образом, распространение власти великого князя литовского Витеня на славянские земли проходило сравнительно мирно и незаметно. В литовской экспансии не наблюдалось тех изнурительных войн, которые сопровождали каждое перемещение татар или крестоносцев.

В 1316 году князь Витень умер от удара молнии. Его правление представляло собой успешное противостояние Тевтонскому «Натиску на Восток» с одновременным усилением влияния на соседние русские земли. При Витене к Литовскому княжеству окончательно присоединились территории, которые находились еще под контролем «литовского императора» Миндовга в XIII веке: Жемойтия, Полоцкое княжество и русское Понемонье.

После смерти Витеня на литовский престол взошел Гедимин. В этот период в княжестве уже ощущалась потребность в централизации власти. Связано это было с тем, что общество переходило на качественно новый уровень своего существования. Структурные изменения охватили весь государственный аппарат Литвы. Необходим был сильный координирующий центр, чтобы страна не стала легкой добычей воинственных соседей.

В самом начале правления Гедимину удалось ликвидировать потенциальный очаг междоусобицы — захватить в плен и казнить претендента на великокняжеский престол Пелюзе, который помогал Тевтонскому ордену покорять Пруссию.

Когда Гедимин пришел к власти, у него были два брата — Воин и Федор, и шесть сыновей, из которых Манивид, Наримонт и Ольгерд уже вступили в возраст активной деятельности. Это обещало раздробление вотчин в будущем, но пока способствовало распространению власти единой, многочисленной и тесно связанной княжеской семьи.

Появление нового политического центра на Руси не прошло без внимания константинопольского патриарха. Он позволил основать самостоятельную митрополию с центром в Новгородке (Новогрудке). Новогородская митрополия охватывала полоцкое и туровское епископства. С 1317 по 1329 год литовским митрополитом был Феофил.

Гедимин быстро подчинил своему влиянию смежные с Литвой удельные княжества и земли. На восток от Полоцка лежало Витебское княжество. Витебский князь не имел детей. В 1317 году Гедимин заключил с ним и витебским боярством соглашение — дочь витебского князя Мария выходит замуж за сына Гедимина Ольгерда. После смерти местного князя Ярослава витебляне должны были признать своим князем Ольгерда.

Ярослав умер спустя три года. Воцарение Ольгерда в Витебске сопровождалось заключением такого же договора, как и ранее с Полоцком — «не рушить старину» и не вмешиваться во внутренние дела Витебска.