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