Когда Гедимин пришел к власти, у него были два брата — Воин и Федор, и шесть сыновей, из которых Манивид, Наримонт и Ольгерд уже вступили в возраст активной деятельности. Это обещало раздробление вотчин в будущем, но пока способствовало распространению власти единой, многочисленной и тесно связанной княжеской семьи.
Появление нового политического центра на Руси не прошло без внимания константинопольского патриарха. Он позволил основать самостоятельную митрополию с центром в Новгородке (Новогрудке). Новогородская митрополия охватывала полоцкое и туровское епископства. С 1317 по 1329 год литовским митрополитом был Феофил.
Гедимин быстро подчинил своему влиянию смежные с Литвой удельные княжества и земли. На восток от Полоцка лежало Витебское княжество. Витебский князь не имел детей. В 1317 году Гедимин заключил с ним и витебским боярством соглашение — дочь витебского князя Мария выходит замуж за сына Гедимина Ольгерда. После смерти местного князя Ярослава витебляне должны были признать своим князем Ольгерда.
Ярослав умер спустя три года. Воцарение Ольгерда в Витебске сопровождалось заключением такого же договора, как и ранее с Полоцком — «не рушить старину» и не вмешиваться во внутренние дела Витебска. Сына Наримонта Гедимин посадил во главе Пинского княжества.
Некоторые удельные князья сохранили свои вотчины благодаря ленной присяге на верность Гедимину и его сыновьям. Минский князь Василий и Семен Свислоческий признали себя вассалами Гедимина. Друцкие князья также признали себя вассалами, но не непосредственно Гедимина, а его сына Ольгерда.
В начале правления Гедимина произошел конфликт Великого княжества Литовского с Галицко-Волынским княжеством. Северная область Владимиро-Волынского княжества — Подляшье и Брестская земля — были захвачены литовцами. В этот период государство Гедимина приобрело те границы, которые почти совпадают с современными границами Литовской республики и Республики Беларусь.
Войско Галицко-Владимирского княжества отправилось в поход с целью отвоевать у Литвы эти приобретения. Однако Гедимин успешно отразил этот поход.
В первой четверти XIV века четко обозначились два потенциальных центра объединения русских земель — Залесье, где еще не окончилась борьба за первенство между Москвой и Тверью, и Литва, которая обрастала русскими землями с быстротой снежного кома.
Константинопольский патриарх переходит к новой политике — поддержке церковного единства Руси. После смерти Феофила константинопольский патриарх не назначил нового митрополита, а подчинил туровскую и полоцкую епархии митрополиту «всея Руси» Феагносту. Феагност возглавлял кафедру во Владимире с 1328 по 1353 год и крайне отрицательно относился к попыткам создать иные митрополии. В 1331 году Гедимин предпринял попытку возродить митрополию в Галиче, однако стараниями Феогноста она была провалена — константинопольский патриарх не утвердил проект великого князя литовского.
Главным врагом Великого княжества Литовского в этот период оставался Тевтонский орден. С начала правления Гедимина крестоносцы вели почти непрерывные атаки на берега Немана в его нижнем течении. Эта область была, по сути, «воротами» в глубь княжества. Поэтому Гедимин стремился надежно закрыть эти «ворота» оборонительными замками.
Ниже по течению Немана крестоносцы сооружали свои замки, которые служили для отражения литовских набегов и как опорные базы для дальнейшего продвижения на юго-восток. Сначала таким форпостом был замок Рагнета. В 1313 году выше по течению Немана тевтонцы основали новый замок — Христкемель.
В борьбе против Тевтонского ордена Гедимин имел превосходного помощника — князя Давыда. Поначалу Давыд был наместником в Гродно, а позднее стал главным воеводой. Практически ни одна победа над крестоносцами как в оборонительных, так и в наступательных операциях не обходилась без его участия. Давыд Гродненский пользовался огромным влиянием при дворе великого князя. Гедимин даже отдал за него свою дочь.
Гедимину также угрожал отдаленный восточный враг—Золотая Орда. При хане Узбеке возобновились попытки татар склонить Литовское княжество к уплате дани. С этой целью в 1315 и 1324 годах были предприняты татарские походы на Литву.
Чтобы удержать золотоордынских ханов от новых набегов Гедимин активизировал дипломатические усилия и часто слал послов с богатыми подарками в Сарай-Бату. Это дорого стоило казне, но Гедимину было свойственно решать по возможности проблемы не военными, а дипломатическими средствами.
С целью предотвратить новые набеги крестоносцев Гедимин отправил в Рим несколько писем, в которых высказал намерение принять католичество, но лишь в том случае, если крещение будут осуществлять папские легаты, а не миссионеры Тевтонского Ордена.
Безусловно, этот шаг лишил бы действия крестоносцев их пропагандистской основы, но его осуществление было связано с большим риском. Неизбежно усилилось бы влияние римской курии на внутренние дела Великого княжества Литовского и его внешнюю политику. Крещение в католицизм не могли не вызвать оппозицию как среди сторонников язычества, так и среди православного населения государства.
Но сам великий князь всегда стремился к максимальному сближению с Западной Европой. Это открывало Литве более широкие возможности для отечественной торговли, позволяло привлекать квалифицированных мастеров, в которых молодое государство ощущало сильную потребность.
Непрерывные войны, которые была вынуждена вести Литва, требовали постоянного притока кузнецов и оруженосцев, но наибольшая нужда ощущалась в строителях — при Гедимине впервые разворачивалось массовое строительство каменных укреплений.
Используя старые связи князя Витеня с рижским магистратом, Гедимин добивается в 1323 году нормализации отношений с Ливонией. Была принята совместная декларация, которая объявляла территории Пруссии, Ливонского архиепископства и Литовского княжества зоной мира и свободной торговли. Одновременно Гедимин издал привилей, в котором приглашал жителей немецких вольных городов переселяться в Литву на льготных условиях.
Столицу Великого княжества Литовского Гедимин перенес в Вильно (современный Вильнюс). Существует красивая легенда про основание великим князем этого города после вещего сна, который приснился ему после охоты. На самом же деле археологи полагают, что город на месте позднейшего Кривого замка на Лысой горе уже существовал с XIII века. Город был основан на месте поселения древних кривичей.
С именем Гедимина связано основание каменного замка на горе, которая сейчас носит его имя. Такие же первоклассные по тем временам крепости возникли в Медниках, Креве, Лиде и Тракае. Тогда же в Великом княжестве Литовском появляются и первые католические костелы — два в Вильно и один в Новоградке.
Однако бурная реформаторская деятельность Гедимина вызвала сильную негативную реакцию части населения страны. Среди литовцев и жемойтов вера предков и заветы старины воспринимались как символ борьбы с агрессивными крестоносцами. Против сближения с Западной Европой выступила партия «непримиримых», вокруг которых сплотилась вся оппозиция княжества.
Одновременно курс Гедимина на сближение с Западом вызвал отчаянное противодействие Тевтонского ордена. Крестоносцы развернули через своих представителей по всей Европе агитацию против соглашения папы римского с Гедимином. Все это привело к тому, что крещение Литвы сорвалось в последний момент.
Когда папские легаты прибыли в Вильно, им сказали, что беседы о крещении Литвы объясняются недоразумением, некачественным переводом писем великого князя. Гедимин вынужден был отказаться от намерения крестить Литву под сильным давлением оппозиции.
Однако реформы Гедимина не были окончательно свернуты. Государственная веротерпимость, возведенная в ранг закона, сохранялась. Продолжали существовать и действовать католические костелы. Но одновременно в долине Свинтарога, у самых стен виленского замка, пылали по ночам священные огни на языческих капищах. Мир с Ливонским орденом продержался до 1330 года.