Великий князь Гедимин в глазах Европы оставался князем язычников, что и оправдывало войну Ордена против Великого Княжества Литовского. Но Гедимин создал против Ордена коалицию, в которую вошли Польша, Рига, Новгород, Псков. Теперь уже он переходил в наступление на Орден.
В 1326 году начались совместные действия Великого Княжества Литовского и Польши. Польское войско и дружина в 1200 всадников Давида Городенского дошли до Франкфурта-на-Одере. Маркграф Людовик Бранденбургский вынужден был надолго отказаться от своих планов завоевания Западного Поморья и поддержки Ордена. В ответ прусские рыцари в 1328 году разорили Городенскую землю, сожгли предместья двух замков в Жемайтии, а в 1330 году напали там на предместье замка Гедимина и сожгли его. Война принимала затяжной характер и требовала от Гедимина поиска путей сдерживания орденского наступления.
Гедимин вновь воспользовался враждой рижан с ливонскими рыцарями. Рижане обещали Гедимину передать епископские замки. Но когда Гедимин в апреле 1329 года пришел в Ливонию, то узнал, что замки захватили крестоносцы. Взбешенный Гедимин накинулся на послов с угрозами. Но те пообещали ему в утешение, что поведут его туда, где он может нанести большой вред Ордену. В самом деле, проводники показали Гедимину богатые ливонские владения, которые литвины разорили и нанесли Ордену убытки более чем на 6000 марок серебра.
В описании Вартберга Гедимин выглядит свирепым язычником. Так, в приходе Пейстеле «король со своими братьями в течение двух ночей пользовались церковью как конюшнею для своих лошадей и совершали бесчисленные постыдные дела». Для нас ценным является упоминание Вартберга о братьях Гедимина, вероятно, Воине Полоцком и Федоре Киевском, что может свидетельствовать об участии в походе полоцких и киевских дружин.
Все же ливонские рыцари подчинили Ригу и теперь не нуждались в мире с Великим Княжеством Литовским. Дважды — в 1330 и 1332 годах — они ходили на Жемайтию. А в 1333 году магистр Эбергард Мангеймский с многочисленным войском на ладьях по Двине приплыл к Полоцку. Полочане прогнали крестоносцев. В следующем году ливонские рыцари разорили Аукштайтию, убив 1200 человек. После они направились к Полоцку, откуда их вновь прогнали полочане.
Одновременно великий князь Гедимин проводил политику объединения белорусских земель. После его смерти в 1341 году в состав Великого Княжества Литовского входили Полоцкая, Витебская, Менская, Пинская, Берестейская земли и Подляшье, а также Галицко-Волынская земля. Поэтому в грамотах Гедимин титулуется как «король Литвы и многих русинов», хоть по статусу он был великим князем, как именуется он в летописях. В исторических документах ничего не сообщается, как происходило объединение белорусских земель под властью Гедимина. А поэтому можно считать, что этот процесс носил мирный характер. Уже в 1326 году Менское княжество было в составе Великого Княжества Литовского. Менский князь Василий ездил послом Гедимина в Новгород. Посольство представлял и князь Дорогобужа и Вязьмы Федор Святославич. Это дает возможность думать, что власть Гедимина распространялась и на Смоленское княжество. Не случайно смоленский князь называл себя «молодшим братом» Гедимина, подчеркивая свою вассальную зависимость от него. Позже в 1338 году смоленский князь Иван Александрович в договоре с Ригой указывал, что заключает его «по тому докончанью, како то брат мой старейший Кетдимин и его дети Глеб и Алкерд».[24] Таким образом смоленский князь координировал свою политику с Вильно, Полоцком и Витебском.
Мирным путем было присоединено Витебское княжество. Гедиминов сын Ольгерд в 1318 году женился на дочери витебского князя Ярослава Васильевича Марии и после его смерти в 1320 году стал владеть Витебском. Берестейская земля и Подляшье были присоединены, вероятно, в 1323 году, когда умер последний галицко-волынский князь Андрей Юрьевич, на дочери которого был женат сын Гедимина Любарт. Но на галицко-волынское княжение претендовали сын добжиньской княгини Анастасии и Болеслав Тройденевич Мазовецкий (правнук Тройденя), племянник по материнской линии Андрея и Льва Юрьевичей, которого поддерживали его отец — черский князь Тройдень и дядя — плоцкий князь Вацлав. Вероятно, они заключили договор с Гедимином и поделили галицко-волынское наследство: Болеславу доставалась Галиция и Волынь, а Гедимину — Подляшье, Берестейская и Пинско-Туровская земли. Выполняя этот договор, Гедимин послал осенью 1323 года на Добжинь дружину Давида Городенского. Добжинь был захвачен, многие деревни княжества сожжены, убито и взято в плен 20 тысяч человек. Сокрушительный удар, как отмечал Дусбург, от которого Добжиньская земля «едва ли когда-либо смогла отправиться». Этот разгром позволил Болеславу Тройденовичу стать галицко-волынским князем, а Гедимину занять Подляшье, Берестейскую и Пинско-Туровскую земли. Но, видимо, из-за этих земель между Гедимином и Вацлавом Плоцким возник конфликт. И на этот раз Гедимин решил вопрос оружием. Посланное им войско во главе с Давидом Городенским захватило Плоцк и разорило Мазовию. Вероятно, Подляшье Гедимин передал как раз Давиду Городенскому, своему зятю. А чтобы упрочить новое земельное приобретение, Гедимин скрепил союз с Болеславом Тройденовичем, выдав за него в 1331 году свою дочь Ефимию (Офку). После смерти Болеслава в 1340 году Польша захватила Галицию, а Любарт стал княжить на Волыни. Так произошел раздел Галицко-Волынского княжества, но не окончилась борьба за его наследство между ВКЛ и Польским Королевством.
Гедимин, выгодно используя политическое положение и брачные союзы, мирно расширил границы своего государства. Политическая мудрость Гедимина проявилась в том, что при включении в свое государство новых земель он гарантировал им «старины не рушить, а новины не вводить», сохранял местные законы, права феодалов, мещан и духовенства, подсудность их местным судам, самостоятельность при заключении торговых соглашений. Это подтверждает и мирная грамота 1338 года с Орденом. Гедимин указывал в ней, что он заключает мир с согласия епископа, короля (Глеба-Наримонта) и города Полоцка и короля (Ольгерда) и города Витебска. Примечательно, что в договоре указаны и городские общины Полоцка и Витебска, значит, в этих городах сохранилось вече — орган самоуправления, контролирующий власть. Решения принимались по воле городской общины. Вече контролировало также земскую «скрыню», подати, таможенные пошлины, торговлю, издавало земские уставы. Сам выбор в правители литовских князей избавлял белорусские города от дани Золотой Орде, ибо они теперь не были под властью Рюриковичей и не входили в «Русский улус».
В собирании земель восточных славян Гедимин столкнулся с московским князем Иваном Калитой. Политические враги Калиты искали поддержки у Гедимина. Так поступали тверские и смоленские князья, Псков и даже «великий господин Новгород». Особенно поддерживал Гедимин союзные связи с Тверью: вначале с князем Дмитрием Михайловичем, за которого в 1320 году выдал свою дочь Марию, а после его смерти в 1325 году — и с его братом Александром. Когда Калита в 1327 году захватил Тверь, Александр бежал в Псков и при поддержке Гедимина стал псковским князем. Влияние Гедимина распространилось и на Новгород, который боялся как шведской экспансии, так и жадных слуг Калиты, выгребавших из карманов новгородцев серебро для уплаты «ордынщины». В 1333 году Новгород пригласил к себе служивым князем Глеба-Наримонта и дал ему пригороды Ладогу, Ореховый, Копорье и Карельскую землю. С этим вынужден был считаться Иван Калита, поэтому заключил с Гедимином союз и в 1333 году женил своего сына Симеона на его дочери Августе. Но дружественных отношений между двумя правителями не сложилось. Каждый проводил свою политику, хоть у обоих были общие враги — Орден и Орда, заинтересованные в разжигании вражды между ними. По просьбе Калиты хан Узбек вызвал в Орду Александра Михайловича с сыном, и там их убили.
Потерял великий князь Гедимин и свое влияние в Новгороде. Глеба-Наримонта, видимо, больше волновали дела в Полоцком княжестве, где он был князем. Он не откликался на просьбы новгородцев приехать в Новгород и правил ими через своего сына Александра. В конце концов Иван Калита в 1339 году с помощью Орды восстановил свою власть в Новгороде. Зато оставался в орбите политики Великого Княжества Литовского Смоленск, которому в 1333 и в 1339 годах Гедимин помог прогнать татарское войско, направленное Калитой.
Последние годы своей жизни Гедимин провел в борьбе с прусскими рыцарями. Как писал Дусбург, «идя по стопам своих предшественников, все свои усилия обратил на погибель веры и христиан». Германский император Людовик Баварский в 1338 году «пожаловал» Ордену Жемайтию, Куронию, Русь и Литву и тем самым подтолкнул «божьих» рыцарей к новым завоеваниям. В 1341 году крестоносцы взяли в осаду жемайтский замок Велону. Гедимин с войском поспешил на помощь. По дороге он решил овладеть орденским замком Байербургом. Во время штурма великий князь находился в рядах своих воинов. Каменное ядро из бомбарды попало в Гедимина и убило его.
