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

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

Как только борьба на западных рубежах Литовского государства немного стихла, Гедимин обратил своё внимание на Галицко-Волынскую Русь.

После смерти Юрия I Львовича Галицко-Волынское княжество перешло во власть двух его сыновей: Андрея и Льва. Они совместно правили отцовским наследством, однако у каждого из них был свой стольный город: Андрей сидел во Владимире, а Лев в Галиче. В одной из своих грамот, братья именуют себя князьями всей Русской земли, Галиции и Владимирии. Данный факт означает, что никто из них не пользовался королевским титулом

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

9 августа 1316 г. князья Андрей и Лев Юрьевичи своей грамотой, направленной великому магистру Карлу фон Триру, подтвердили союз княжества с Тевтонским орденом. Они обязались защищать от нашествий ордынцев земли Тевтонского ордена. Казалось бы текст грамоты не находится в прямой связи с действиями литовцев в Берестье, но уже сам факт того, галицко-волынские князья стали союзниками Тевтонского ордена говорит о многом. По времени, эта грамота совпала с активизацией действий Ордена на прусско-литовском пограничье. Очевидно, у Ордена существовали опасения, что литовцы могут привлечь на свою сторону хана Золотой Орды.

Действительно, после смерти Витеня, как мы видели, Гедимину пришлось выдержать борьбу с Тевтонским орденом.

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

В 1320 г., 27 августа, Андрей Юрьевич, князь Владимирский, дал жалованную грамоту краковским и торнским (торуньским) купцам. Грамота была направлена на расширение торгово-экономических связей с Орденом и Малой Польшей. Но она не спасла Галицко-волынскую Русь от литовского нашествия

Согласно Хронике Быховца, Гедимин пошёл войной на Волынь. Произошло это, судя по всему, в 1320 г. Прежде всего, великий князь литовский направил свой удар в сердце Волынской земли – стольный город Владимир. Во Владимире тогда правил князь Владимир. Последний решил защищаться: собрав войско, он вступил в сражение с Гедимином. Победа оказалась на стороне литовцев. Гедимин князя Владимира убил и рать всю его побил, и город Владимир взял, – констатирует летописец.