Известно, что изначально Гедимин правил замком в земле Паграуде близ Кведарны и Шилале, где некоторыми исследователями локализируется его вотчина[8][9][10][11]. Гедимин вёл ожесточённую борьбу с немецкими рыцарями, нанёс им ряд поражений. В 1322 году заключил союз с князем Мазовии, а в 1325 году — с королём польским Владиславом Локотком, скрепив последний, выдав свою дочь Альдону, замуж за сына Владислава, Казимира.
Как и его предшественники, Гедимин продолжал присоединение западнорусских земель. Под его власть мирно[источник не указан 165 дней] перешли древнерусские земли с городами Полоцк (1307), Гродно (по другой версии город был присоединён ранее) и Берестье (1315), Витебск (1320), Минск (1326), Туров и Пинск (1336) и другие. Вассалами Гедимина стали минский, лукомский, друцкий, берестейский, дрогичинский князья. Кроме того, он имел большое влияние в Жемайтии, которая не входила в государство Гедимина, имея сильные традиции автономии. На Волыни с 1340 года княжил его сын Любарт, зять последнего волынского князя из династии Романовичей.