En los años 1420, el gran maestre Paul von Rusdorf llevó estabilidad a la Orden, pero la lucha con Polonia se reanudó en 1431, cuando la invasión teutónica a Polonia durante la Guerra civil lituana (1432-1438) desencadenó una nueva guerra polaco-teutónica.