В то же время сам литовский князь, чтобы вернее иметь успех в борьбе с Тевтоно-Ливонским орденом, вступил в родственную связь с королем польским Владиславом Локотком. В 1325 г. Гедимин выдал свою дочь Альдону (в крещении Анну) за его сына Казимира, наследника польского престола. В качестве приданого за дочерью Гедимин возвратил 20 000 пленных поляков.
Следствием этого родственного союза была борьба поляков и литовцев с рыцарями, которая продолжалась с небольшими промежутками почти шесть лет. В 1331 г. борьба эта кончилась страшною битвою под Пловцами. Тут рыцари потерпели решительное поражение. После этой битвы Тевтоно-Ливонский орден долго не мог оправиться. Он волею или неволею должен был помириться с литовским великим князем; по крайней мере, в течение 10 лет мы не видим борьбы его с Гедимином. Что же касается до исхода борьбы ордена с архиепископом и г. Ригою, то с ними он помирился пред Пловцкою битвой. В 1330 г. ливонский магистр Эбергард фон Мунгейм признал полную независимость Риги, обязался не строить, как прежде было, в черте города Риги укреплений и дал слово восстановить за свой счет все городские заводы и постройки, разрушенные рыцарями[75].
Отношение Гедимина к русским удельным князьям. По отношению к русским удельным князьям умный литовский государь держался совершенно иной политики, чем к тевтоно-ливонским рыцарям. С рыцарями Гедимин или сам лично вел борьбу, или поручал ее своему знаменитому зятю Давиду Довмонтовичу; с русскими же князьями Гедимин почти никогда не ссорился и старался избегать столкновений. Раз только мы и видим, что Гедимин вступил в борьбу в самом начале своего княжения с галицко-волынскими князьями: с Андреем и Львом Юрьевичами, правнуками Даниила Романовича; но к этому понудила его не жажда завоевания, а желание оградить пределы своего государства от вторжения галицко-волынских князей, так как галицко-волынские князья, состоя в союзе с прусскими крестоносцами, первые напали на владения литовского князя. Но, как видно из летописей, нападение кончилось для галицко-волынских князей очень плохо: Андрей и Лев Юрьевичи должны были уступить Гедимину Подляхию с городами: Берестьем, Дрогичином, Мельником, Бельском и др.[76]