Однако в 1325 году Гедимин выдает свою дочь Алдону (в крещении по православному обряду Анну) за единственного сына польского короля Владислава Локетка — королевича Казимира, что радикально изменило ориентацию Литвы в польских делах. Новый союз был направлен против Тевтонского ордена, Вацлава Плоцкого (прежнего союзника Гедимина) и Яна Люксембургского — тогдашних противников Польши. После ряда взаимных разрушительных походов и смерти Владислава Локетка на польский престол взошел его сын Казимир, который и добился прекращения войны (1335). Активная помощь Гедимина польской короне в этом столкновении объяснялась тем, что она была частью обороны ВКЛ от Тевтонского ордена и желанием не потерять своего, едва ли не единственного естественного союзника в борьбе с ним. Колоссальные жертвы с обеих сторон в этой борьбе к тому времени не принесли перевеса ни одной из враждующих сторон, а крестоносцы оказались в крайне опасной близости от крупных городов Литвы, включая ее старую и новую столицы. Например, договор ВКЛ с Ливонией продержался всего до 1330 года, когда старо-новые противники вновь стали обмениваться опустошительными набегами. В 1334 году ливонцы осадили Вильню и разграбили ее окрестности. Гедимин предпринимает отчаянные попытки выправить положение, но дальнейшая борьба продолжается с переменным успехом.
Не следует забывать и того, что помимо крестоносцев у Великого княжества Литовского был и еще один смертельный враг — Золотая Орда. Справившись со смутой властителя Причерноморской орды Нагоем и почти восстановив свое могущество на уровне середины XIII века, при хане Узбеке татары возобновили попытки заставить ВКЛ уплачивать им дань. С этой целью в 1315 и 1324 годах они предпринимают масштабные походы. Для смягчения татарской опасности Гедимин предпринимает активные дипломатические действия и с большими затратами для казны часто шлет к хану Золотой Орды посольства с богатыми подарками. Кроме того, большинство русских земель, оказавшихся теперь во власти Литвы, тоже уплачивали дань Орде, и эта проблема требовала своего решения. До поры до времени литвины не могли вести одновременную войну и с могущественной Ордой, и с Тевтонским орденом. Но развязка приближалась. Великое княжество Литовское и Русское быстро накапливало силы. Тяжелая эпоха, пережитая Русью в XIII веке, завершалась.
Переход от Киевской Руси к заменившим ее Великим княжествам Московскому, Литовскому, Тверскому и Рязанскому, а также Новгородской республике к тому времени практически состоялся.
Великий князь литовский и русский Гедимин был многодетен и стал основателем второй по значимости на русских землях династии Гедиминовичей. Благодаря множеству сыновей Гедимин мог легко управлять всеми подвластными территориями, где правителями назначал своих детей. Дочери князя преимущественно выдавались за лидеров соседних иностранных государств и были своего рода гарантами позитивных отношений с ними. Выгодные браки дочерей и наместничество сыновей позволяли Гедимину осуществлять свою собирательную политику преимущественно мирным путем, в частности присоединение русских княжеств. В свою очередь сыновья и прямые потомки Гедимина стали основателями княжеских родов Голицыных, Патрикеевых, Хованских, Куракиных, Пинских, Булгаковых, Заславских, польской королевской династии Ягеллонов и др.
Этот великий собиратель Литовско-Русского государства погиб в борьбе со своими злейшими врагами — тевтонскими рыцарями. Он был убит при осаде в 1241 году немецкого замка Баербург, причем из огнестрельного оружия. Тело князя отвезли в Вильню и здесь, подле города, на громадном костре кремировали его по древнему литовскому языческому обычаю, облаченного в торжественные одежды и с полным вооружением, вместе с любимым слугой и конем, тремя пленниками-немцами и частью военной добычи. Великое княжество Литовское и Русское к тому времени уже, безусловно, обрело свои суверенные цели и задачи, реализация которых в том числе не позволила растащить западные, северо-западные и юго-западные земли Киевской Руси по частям, лишить их население этнической и религиозной идентичности. И лишь только за это оно уже заслуживает признательности и уважения потомков.
