За даними білоруських літописів XV століття, у 1319—1320 роках він зайняв Берестейську землю і Дорогичин, а згодом Кам'янець та інші міста. У васальній залежності від Гедиміна знаходились Мінське, Вітебське, Друцьке і Турівське князівства. Полоцьке князівство за Гедиміна добровільно перейшло під зверхність литовських князів (за іншими даними, Гедимін завершив процес його підкорення).