Godine 1226. Konrad I., vojvoda Mazovije u sjeveroistočnoj Poljskoj , pozvao je vitezove da brane njegove granice i pokore poganske baltičke Stare Pruse, dopuštajući Teutonskim vitezovima da koriste zemlju Chełmno kao bazu za svoju kampanju.Budući da je ovo vrijeme široko rasprostranjenog križarskog žara diljem Zapadne Europe, Hermann von Salza smatrao je Prusku dobrim poligonom za svoje vitezove za ratove protiv muslimana u Outremeru.Zlatnom bulom iz Riminija, car Fridrik II. dao je Redu posebnu carsku povlasticu za osvajanje i posjed Pruske, uključujući zemlju Chełmno, s nominalnim papinskim suverenitetom.Godine 1235. Teutonski vitezovi asimilirali su manji Red Dobrzyń, koji je ranije osnovao Christian, prvi biskup Pruske.