К 1283 году коренное население Пруссии было окончательно вытеснено либо христианизировано тевтонами, и с 1284 года началась активная экспансия на восток. С переносом в 1309 году столицы Тевтонского ордена в Мариенбург (по-польски Мальборк) военные действия на границе ВКЛ стали повседневностью. Нашествия рыцарей следовали одно за другим.
Активное сопротивление тевтонам оказывали воинственные языческие племена балтов. Так, на лесной дороге под Медниками (совр. Медининкай, ЛР) в засаду жамойтов попал большой отряд рыцарей, возглавляемый великим маршалом ордена Генрихом фон Плоцке. Маршал был убит на месте. Его пленённый заместитель пришёл в ужас при виде приготовления жамойтами обрядного костра для жертвоприношения и пытался соблазнить их большим выкупом, который, без сомнения, тевтоны выплатили бы за него. Жамойты подошли к делу принципиально, и помощник маршала был принесён в жертву вместе со своим боевым конём.
При князе Гедимине ВКЛ стало качественно другим государством. Сил хватало уже на активную внешнюю политику. С переносом столицы в Вильно в начале XIV века начинается новый, славный период в истории княжества.
На севере ВКЛ выходило к Балтийскому морю. На западе граница проходила далеко по территории современной Польши, отношения с которой не были мирными. Войско литвинов только из одного похода 1324 года привело 25000 пленных поляков. В 1326 году посланный Гедимином отряд дошёл до Франкфуртана-Одере. При возвращении домой командир отряда князь Давыд Городенский, правнук Александра Невского, был убит в спину польским рыцарем Анджеем Гостом. В польской историографии это событие оценивается положительно, так как оно предотвратило опустошение мазовецких земель на обратном пути отряда. После расправы над убийцей дружинники на щитах принесли тело Давыда в Гродно, где его похоронили рядом с Борисоглебской церковью.
Между Польшей и ВКЛ с 1340 по 1392 год шла война за раздел распадавшегося Галицко-Волынского княжества.
После монгольских нашествий XIII века из всех земель Киевской митрополии только в ВКЛ оставалась независимость от татар. В самом начале XIV века была учреждена Литовская православная митрополия с центром в Новогрудке, включавшая Полоцкое и Туровское епископства.
В 1321 году Гедимин, разбив киевско-ордынское войско у реки Ирпень, занял Киевскую землю. Формально это расширяло княжество, реально же кроме разрушений не принесло ничего предкам украинцев, продолжавшим платить ордынцам дань и после этого. Только в 1362 году, после победы Ольгерда над татарами на Синих Водах, для предков украинцев наступило освобождение от татарского ига.
В 1341 году во время осады тевтонской крепости немецкая пуля пробила панцирь великого князя Гедимина. Как пишет Хроника Литовская и Жамойтская: «Кгедимин, великий князь, того року от нЂмцов в Прусех забит з ручници и там на том же мЂстцу душу вырихнул». Его сыновья Кейстут и Ольгерд после похорон отца стали соправителями Великого Княжества Литовского. Северо-западная часть княжества, превышавшая по площади Польшу, со столицей в Троках (с 1917 г. — Тракай, ЛР) досталась Кейстуту. Юго-восточная часть со столицей в Вильно (с 1939 г. — Вильнюс, ЛР) — Ольгерду.
Польский король Владислав Локеток заключил союз с Кейстутом, обеспечив себе безопасность тыла и помощь в борьбе с Бранденбургом. После смерти Владислава Локетка его наследники вместо благодарности литвинам поспешно разорвали союз. В ответ Кейстут в 1350 году занял Варшаву и всю Западную Мазовию.
Активно расширялась Виленская часть княжества, принадлежавшая Ольгерду. В 1362 году в битве у реки Синие Воды — левого притока Южного Буга — великий князь, в войске которого были витебские, полоцкие и новогрудские полки, разгромил три татарские орды: Крымскую, Перекопскую и Ямбалуцкую. В результате этой победы обширная территория современной Украины вплоть до устья Днепра вошла в состав ВКЛ. Воины Великого Княжества Литовского «…омыли копыта своих коней» в Чёрном море. Утрируя, можно сказать, что у прохожих на белорусских улицах благодаря Ольгерду — европейские, славянские лица. Как это ни странно теперь звучит, черноморское побережье между устьями Днепра и Днестра долгое время было «литовским». Через литовский порт Кочубей шли поставки зерна по городам черноморского региона. После захвата турками Кочубей был переименован в Хаджибей, а ещё позже стал называться Одесса.