Il loro dominio nella regione li portò successivamente allo scontro sia con i russi ortodossi di Pskov e Novgorod (la battaglia del lago ghiacciato venne raffigurata, seppur con diverse imprecisioni e invenzioni storiche, nel film "Aleksandr Nevskij") sia con i polacco-lituani. Questi ultimi, guidati da re Ladislao II Jagellone, inflissero loro una dura sconfitta nella battaglia di Tannenberg (o Grunwald) il 15 luglio 1410. Alla fine della guerra dei tredici anni, il secondo trattato di Toruń ridusse il dominio territoriale dell'Ordine alla sola Prussia Orientale (oltre ai vari possedimenti minori in territorio germanico) e allo status di vassallo della corona polacca.