Colonizada por alemanes entre los siglos XI y XII, Prusia Oriental se convirtió en el centro del Estado de la Orden Teutónica, basado en un núcleo militarista de soldados altamente entrenados. Los Caballeros Teutónicos entraron en conflicto con los reyes de Polonia a fines del siglo XIV pero fueron gravemente derrotados por una coalición polaco lituana en la batalla de Tannenberg en 1410.