Во время Тринадцатилетней войны между Польшей и Тевтонским орденом (1454—1466) Якуб Дембинский сражался в битвах с крестоносцами под Хойницами (1454), Гневом (1457) и Валчем (1460).