Во время того же самого похода, Гедимин занял Белгород, Слеповрод, Канев и Черкассы. Там он поселил литовские гарнизоны и направился в Северию.

За два года Гедимин покорил ее, занял Брянск и Переяславль. Таким образом, он стал хозяином всей Руси. Согласно русскому историку Николаю Карамзину, славяне пятьсот лет властвовавшие над «землями литовцев, скифов и сарматов», теперь сами стали литовскими подданными.

Таким образом, врагам сильной, мощной Литвы не осталось никакой надежды побороть ее. Польша, ответственная за приглашение тевтонских рыцарей, сама оказалась на пороге погибели.

В 1325 году на трон короля Польши Владислава Локетки (Wladyslaw I Lokietek) стали посягать его соперники, а также тевтонские рыцари. Мудрый король отлично понимал, пока он не достигнет устойчивого мира с могущественной Литвой, судьбе Польши будет угрожать опасность. Отражая нападения своих противников, он решил заключить союз с могущественным соседом. В 1325 году он обратился к Гедимину, предлагая ему заключить оборонительный договор между Литвой и Польшей.

Единственной целью жизни Гедимина был мир и спокойствие его государства, поэтому он принял предложение, и переговоры закончились заключением договора. Король Локетка прибыл в Вильну, тогдашнюю столицу Литвы, основанную Гедимином, для закрепления заключенных мирных связей между Литвой и Польшей. Тогда оба монарха решили поженить своих детей. Дочь Гедимина Альдона стала женой сына Локетка князя Казимира. По этому случаю Гедимин освободил сорок тысяч польских военнопленных. Они сопроводили Альдону в столицу Польши. Страна ликовала, потому что множество семей опять могло воссоединиться. Польский король, желая отметить это событие, выбрал герб белого орла, который до сих пор является символом Польши.

Мирного сосуществования со своими соседями Гедимин добивался браками своих сыновей. Кейстута он женил на Бируте – дочери королевской семьи Самогитии и потомке великого короля Самогитии Ринговда. Ольгерд женился на Тверской княжне. Другие дети Гедимина брачными узами тоже влились в разные семьи русских князей.

Политика Гедимина- поддержать мир со всеми славянами, создала для него лучшие условия по разгрому тевтонских рыцарей. Под предлогом заключения мирного договора с Великим Новгородом, он послал туда управляющего землями полоцкими Монтвида и князя Минского Федора. В 1326 году они возвратились из Новгорода, привезя с собой обновленный мирный договор, обеспечивший Литве спокойствие и с этой стороны.

Как только до тевтонских и ливонских рыцарей дошло известие, что литовцы заключили союз со славянами, они поняли, что попали в незавидное положение. Рыцари тотчас же попытались внести раздор между литовцами и русскими, но после неудачной попытки это сделать, начали готовиться к войне, пока литовцы еще не успели закрепить свое превосходство.

Тевтонские рыцари предприняли карательный поход в Польшу. Гедимин, выполняя свои обязательства перед своим союзником, послал против крестоносцев войска под командованием своего военачальника князя Давида. Он, с десятью тысячами самогитских всадников, невероятно стремительно нападая, прошел всю Пруссию, Поморье, и, переправившись через Одер, вступил в Бранденбург, где когда-то жило племя айстиев герулы. Давид, опустошив Бранденбург, переправился через реку Эльба и разорил Саксонию и все территории тевтонцев.

Как указывается в летописях, во время этого, все разоряющего похода в Германию, князь Давид разрушил сто сорок сел с костелами, взял тысячи военнопленных, из которых шесть тысяч были девушки. Возвращаясь домой, Давид разорил Мазурию за то, что она сблизилась с тевтонскими рыцарями. Здесь два его офицера поссорились из-за красивой пленницы польки. Они пришли к главнокомандующему с просьбой разрешить их спор. Рассказывается, что Давид взял большой меч и рассек девушку пополам, сказав: «вот вам каждому по половине». Возлюбленный девушки, решивший отомстить командиру за такое злодеяние, каким-то образом устроился в армию Давида. Однажды, встретив князя со своим конем на водопое, поляк пустил стрелу ему прямо в сердце. Так погиб воин, не проигравший ни одного сражения.

Успешные походы князя Давида вдохновляли литовцев стремиться к еще большим победам. В бранденбургские земли был послан самый знаменитый ученик Давида – старший сын Гедимина князь Ольгерд. В 1327 году Ольгерд с мощной армией быстро пересек Пруссию, переправился через Вислу, вступил в земли Бранденбурга и взял в осаду ее столицу Франкфурт. Пока сам князь Ольгерд боролся с маркграфом Бранденбурга Вальдемаром, другие его полки громили Саксонию, задерживая и уничтожая подкрепления, посылаемые крестоносцам из Западной Европы.

В то самое время, когда князь Ольгерд шел на Бранденбург, его брат князь Кейстут, которого военному искусству тоже учил князь Давид, вел самогитские кавалерийские полки на борьбу с ливонскими рыцарями в Латвии. Латыши, увидев, как воины Кейстута громят их врагов, стали подниматься на борьбу против своих угнетателей и присоединяться к самогитской армии. Казалось, что пришел конец господству тевтонских и ливонских рыцарей, как в Латвии, так и в Пруссии.

Грозящее рыцарям поражение, с далеко идущими последствиями, побудило папу еще раз собрать со всех христианских стран Западной Европы мощную силу и послать крестоносцам в помощь. Дождавшись новой, столь необходимой им помощи, рыцари начали укреплять свои гарнизоны, строили новые замки, чтобы отразить будущие нападения язычников.

Великий князь литовский Гедимин был склонен обеспечивать спокойствие мирными средствами, дипломатией, а не применением военной силы и даже был склонен принять христианство. По этому вопросу он не раз обращался к императору Священной Римской империи, посылал специальных уполномоченных к папе и тевтонским рыцарям. С христианским миром Гедимин был настроен сосуществовать в мире, при условии, если орден прекратит постоянную агрессию по отношению к его стране. Со своей стороны Гедимин приглашал купцов, знатных людей, ремесленников поселиться в Литве, предлагал им налоговые льготы и гарантировал полную свободу вероисповедания.