Почетком XIII и током XIV века цела област долази под власт Велике Кнежевине Литваније чија је прва престоница био Навагрудак. У дворцу Крево у Смаргонском рејону је 1385. склопљена Кревска унија о уједињењу Пољске и Литваније у Пољско-литванску унију (познату и као Реч Поспоплита). Код места Гринвалда се 1410. одиграла велика битка против Тевтонских витезова.