Талантливый и удачливый политик, он силой, интригами, союзами и династическими браками расширил территорию Литвы. В состав нового государства вошли Туровское, Пинское и Витебское княжества. Гедимин поддерживал тесные связи с князьями Северо-Восточной Руси. Его дочь Мария стала женой тверского князя Дмитрия Михайловича; по-видимому, одна из дочерей вышла замуж за московского княжича Семена (князя Семена Гордого).

Гедимин, пытаясь отвоевать захваченные русские земли, начал борьбу с ордынцами. Население древнерусских земель увидело в Литве приемлемую альтернативу ордынскому владычеству. Опираясь на помощь Гедимина, Смоленское княжество с 30-х годов XTV в. перестало платить «выход».в Орду.

Свое влияние Гедимин распространил на Киевскую, Галицкую и Волынскую земли. К концу его княжения русские земли составляли уже более двух третей всей территории Литовского государства. Политику Гедимина продолжил князь Ольгерд (1345—1377), действовавший в тесном союзе с братом Кейстутом. К княжеству были присоединены Чернигово-Северские земли.