В это же время появляется новая угроза, о которой Игорь Литвин пишет так: «Зимой 1258/59 года, с юго-запада на территорию Беларуси вторглись татары, а точнее, галицко-волынские князья: Васильки и Даниил Галицкий». Сильно пострадал Волковыск. Похожая ситуация повторялась в 1275 и 1277 годах, когда порушили Гродно и Новогрудок. Но главным противником княжества Литовского всё же был Тевтонский орден, который, как уже говорилось, уничтожив к 1283 году коренное население Пруссии, с 1284 года начавший экспансию на восток. А с переносом в 1309 году его резиденции в прусский город Мальборк военные действия на границе Великой Литвы стали обычным делом; земли переходили из рук в руки по много раз.
В 1314 году поход тевтонов на Новогрудок возглавил маршал ордена — Генрих фон Плоцке. По дороге он оставил под охраной два обоза с награбленным, с тем расчётом, чтобы забрать их на обратном пути. Наместник Гродно Давыд Городенский не пошёл ему наперерез а, пока шла осада замка тевтонами, двинулся по их следу, уничтожая обозы. Затем побил крестоносцев у стен Новогрудка, а когда они отступили в надежде на резервные базы, то не нашли их и были почти все уничтожены. В тот раз маршал уцелел.
Помимо православных жителей, тевтонов по возможности били смелые ребята языческих племён. В 1326 году на лесной дороге под Медниками (ныне Медининкай в Литовской республике), в засаду жамойтов попал большой отряд тевтонов, возглавляемый всё тем же великим маршалом ордена, Генрихом фон Плоцке. Маршала убили на месте, а его заместителя пленили и стали готовить для обрядного жертвенного костра. Он пришёл в ужас и попытался соблазнить жамойтских боевиков большим выкупом, который, без сомнения, тевтоны за него дали бы. Но жамойты подошли к делу принципиально, и заместитель маршала был принесён в жертву вместе со своим конём.
1316. — Начало княжения великого князя Гедимина (до 1341).
1317. — Основание Литовской митрополии.
1320. — Вхождение Витебского княжества в состав Великого княжества Литовского.
1323. — Перенесение столицы державы из Новогрудка в Вильно.
На севере княжество выходило к Балтийскому морю, а на западе граница проходила далеко по территории современной Польши. Войско литвинов только из одного похода 1324 года привело 25 000 пленных поляков. В 1326 году посланный Гедимином отряд дошёл до Франкфурта-на-Одере; при возвращении из похода отряд потерял командира, князя Давыда Городенского, правнука Александра Невского: он был убит в спину польским рыцарем Анжеем Гостом. После расправы над убийцей дружинники на щитах принесли тело Давыда в Гродно, где его похоронили рядом с Борисоглебской церковью.