Гедимин вынужден был пойти на этот компромисс, так как не мог позволить себе роскошь вести войну с гигантской Золотой Ордой в то время, как крестоносцы усиливали свой натиск с севера. Специальный налог — так называемая «ордынщина» — был возложен не только на волынские и поднепровские земли, но и на собственно литовские земли. В некоторых случаях «ордынщина» шла не в качестве дани татарам, а в великокняжескую казну на расходы, связанные с поддержанием мира с Золотой Ордой — посольские миссии, подарки и взятки ханам. Позднее литовские князья начали целиком оставлять этот налог себе, но его старинное название — «ордынщина» — осталось.
Войны Гедимина с Тевтонским орденом продолжались все эти годы с переменным успехом. Колоссальные жертвы, которые несли враждующие стороны, не давали преимущества никому из противников. В 1331 году литовцы совместно с войском Владислава Локетека разгромили крестоносцев в битве цод Пловцами в Польше.
В 1333 году произошел новый крестовый поход во главе с герцогом Баварским, во время которого была захвачена и сожжена важная литовская крепость Велона на реке Неман. По соседству с развалинами Велоны началось строительство мощного замка, который получил название Баербург.
В 1336 году ниже по течению Немана великий магистр тевтонцев Дитрих фон Альтенбург восстановил крепость Юргенбург. Таким образом, литовскопрусская граница неуклонно продвигалась на юг. От устья Немана ее уже отделяло свыше полутора сотен миль. С этого плацдарма крестоносцы получили превосходную возможность непосредственно угрожать не только Жемойтии, но и крупным городам Великого княжества Литовского.
Граница с государством крестоносцев пролегла в сорока милях от Каунаса, и в ста тридцати — от Вильнюса (Вильно). В 1337 году в Баербурге был основан католический костел, который должен был стать центром новой провинции после быстрого, по мнению руководства Тевтонского ордена, крещения Литвы.
Одновременно рыцари Ливонского ордена усилили свой напор с северо-востока. В 1334 году ливонский магистр Эберхард фон Мангейм дошел во главе своего войска до стен столицы Великого княжества Литовского и разграбил окрестности.
Гедимин предпринимал отчаянные попытки переломить ход событий в свою пользу. С этой целью он осадил в 1338 году Баербург. Однако осада завершилась тяжелым поражением литовцев. Магистр фон Альтенбург даже заявил, что под Баербургом был уничтожен весь цвет литовского рыцарства, поэтому, де, в дальнейшем крестоносцам не следует опасаться получить серьезный отпор в Литве.
Однако на этот раз великий магистр Тевтонского ордена выдал желаемое за действительное. Уже спустя три года литовцы перешли в новое наступление. В 1341 году им все же удалось захватить Баербург. При осаде этого замка князь Гедимин был смертельно ранен выстрелом из малой пушки — оружие, которое только начинали использовать крестоносцы.
ЛИТВА В ПРАВЛЕНИЕ ВЕЛИКИХ КНЯЗЕЙ ОЛЬГЕРДА И КЕЙСТУТА
В середине XIV века Прибалтика ускоренными темпами догоняла страны Западной Европы. На территории Пруссии под властью крестоносцев уже выросло третье поколение людей, которые не знали ни язычества, ни политической независимости. Большая часть Пруссии уже была очищена от густых лесов. На их месте были основаны города, заселенные, главным образом, немцами из земель Священной Римской империи. По архитектуре прусские города ничем не отличались от обычного немецкого города, вроде Бремена или Лейпцига. Планировка улиц в них была прямоугольной, они все обязательно имели рыночную площадь и здание ратуши.
Дворы прусских землевладельцев и местных нобилей были неукреплены. Тевтонский Орден запрещал светским феодалам строить замки в своих владениях. Только имения у литовской и польской границ имели для обороны башни-донжоны. Знатные пруссы, привлеченные некогда привилегиями крестоносцев, в значительной степени онемечились и смешались с немецкими мигрантами.
По другую сторону границы, в жемойтских землях десятилетия сосуществования выработали своеобразный «прифронтовой» стиль жизни. Каждая жемойтская деревня имела тайное убежище в лесу. Все тропинки к этому убежищу охраняли волчьи ямы и натянутые самострелы. Для скрытного маневра войск через болота были проложены не видимые сверху подводные гати, которые были известны лишь местным проводникам. Эти болотные гати позволяли литовской коннице атаковать противника в самый неожиданный момент в самых неожиданных местах.
За четвертьвековое правление Гедимина на месте укрепленных частоколом укрытий были сооружены каменные замки с мощными башнями. Вильнюс, Тракай (Троки) и Каунас (Ковно) превратились в многолюдные города. Новая система торговых и политических связей, сориентированная Гедимином на Неман, а не на Днепр, как раньше, способствовала росту значения древних городов Понемонья — Новогородка (Новогрудка), Гродно, Слонима, Волковыска. Боярство Полоцкого и Витебского княжеств жило, в основном, своими внутренними проблемами. Они имели совещательные функции при местном князе и по очереди управляли волостями и замками. В отличие от них понеманское боярство в значительной степени уже ориентировалось на службу при дворе великого князя литовского.