Nel 1226, Konrad I, duca di Masovia nella Polonia nord-orientale, fece appello ai Cavalieri affinché difendessero i suoi confini e sottomettessero i pagani Vecchi Prussiani del Baltico, consentendo ai Cavalieri Teutonici di utilizzare la Terra di Chełmno come base per la loro campagna.Essendo questo un periodo di fervore crociato diffuso in tutta l'Europa occidentale, Hermann von Salza considerava la Prussia un buon campo di addestramento per i suoi cavalieri per le guerre contro i musulmani nell'Outremer.Con la Bolla d'oro di Rimini, l'imperatore Federico II concesse all'Ordine uno speciale privilegio imperiale per la conquista e il possesso della Prussia, compresa la Terra di Chełmno, con nominale sovranità papale.Nel 1235 i Cavalieri Teutonici assimilarono il più piccolo Ordine di Dobrzyń, che era stato fondato in precedenza da Christian, il primo Vescovo di Prussia.