Некоторые удельные князья сохранили свои вотчины благодаря ленной присяге на верность Гедимину и его сыновьям. Минский князь Василий и Семен Свислоческий признали себя вассалами Гедимина. Друцкие князья также признали себя вассалами, но не непосредственно Гедимина, а его сына Ольгерда.

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

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

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

Константинопольский патриарх переходит к новой политике — поддержке церковного единства Руси. После смерти Феофила константинопольский патриарх не назначил нового митрополита, а подчинил туровскую и полоцкую епархии митрополиту «всея Руси» Феагносту. Феагност возглавлял кафедру во Владимире с 1328 по 1353 год и крайне отрицательно относился к попыткам создать иные митрополии. В 1331 году Гедимин предпринял попытку возродить митрополию в Галиче, однако стараниями Феогноста она была провалена — константинопольский патриарх не утвердил проект великого князя литовского.

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

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

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

Гедимину также угрожал отдаленный восточный враг—Золотая Орда. При хане Узбеке возобновились попытки татар склонить Литовское княжество к уплате дани. С этой целью в 1315 и 1324 годах были предприняты татарские походы на Литву.

Чтобы удержать золотоордынских ханов от новых набегов Гедимин активизировал дипломатические усилия и часто слал послов с богатыми подарками в Сарай-Бату. Это дорого стоило казне, но Гедимину было свойственно решать по возможности проблемы не военными, а дипломатическими средствами.

С целью предотвратить новые набеги крестоносцев Гедимин отправил в Рим несколько писем, в которых высказал намерение принять католичество, но лишь в том случае, если крещение будут осуществлять папские легаты, а не миссионеры Тевтонского Ордена.

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