Το 1226, ο Konrad I, Δούκας της Masovia στη βορειοανατολική Πολωνία , έκανε έκκληση στους Ιππότες να υπερασπιστούν τα σύνορά του και να υποτάξουν τους παγανιστές Παλαιούς Πρώσους της Βαλτικής, επιτρέποντας στους Τεύτονες Ιππότες να χρησιμοποιήσουν τη Γη Chełmno ως βάση για την εκστρατεία τους.Αυτή τη στιγμή που ήταν μια εποχή εκτεταμένης σταυροφορίας σε όλη τη Δυτική Ευρώπη, ο Hermann von Salza θεώρησε την Πρωσία καλό χώρο εκπαίδευσης για τους ιππότες του για τους πολέμους κατά των μουσουλμάνων στο Outremer.Με τον Χρυσό Ταύρο του Ρίμινι, ο Αυτοκράτορας Φρειδερίκος Β' απένειμε στο Τάγμα ένα ειδικό αυτοκρατορικό προνόμιο για την κατάκτηση και την κατοχή της Πρωσίας, συμπεριλαμβανομένης της Γης Τσέλμνο, με ονομαστική παπική κυριαρχία.Το 1235 οι Τεύτονες Ιππότες αφομοίωσαν το μικρότερο Τάγμα του Dobrzyń, το οποίο είχε ιδρυθεί νωρίτερα από τον Christian, τον πρώτο Επίσκοπο της Πρωσίας.