Outro feito importante foi a vitória definitiva contra a Ordem Teutônica na Guerra dos Treze Anos (1454-1466), conseguindo finalmente submeter os cavaleiros teutônicos (1466) quando tomou a foz do rio Vístula, que lhe dava acesso ao mar Báltico.