La Neumark passò sotto il controllo dei Cavalieri Teutonici nel 1429, ma dopo la loro sconfitta nella Battaglia di Grunwald, il futuro Gran Maestro Michael Küchmeister von Sternberg utilizzò la Neumark come luogo di esercitazione per eserciti mercenari tedeschi e ungheresi, che poi scagliò contro le forze del re Ladislao II di Polonia, permettendo all'Ordine di conquistare gran parte del suo territorio con la Pace di Toruń.