Noong 1226, si Konrad I, Duke ng Masovia sa hilagang-silangang Poland , ay umapela sa Knights na ipagtanggol ang kanyang mga hangganan at supilin ang paganong Baltic Old Prussians, na nagpapahintulot sa Teutonic Knights na gamitin ang Chełmno Land bilang base para sa kanilang kampanya.Ito ay isang panahon ng malawakang crusading fervor sa buong Kanlurang Europa, itinuturing ni Hermann von Salza ang Prussia na isang magandang lugar ng pagsasanay para sa kanyang mga kabalyero para sa mga digmaan laban sa mga Muslim sa Outremer.Sa Golden Bull ng Rimini, ipinagkaloob ni Emperador Frederick II sa Orden ang isang espesyal na pribilehiyo ng imperyal para sa pananakop at pag-aari ng Prussia, kabilang ang Chełmno Land, na may nominal na soberanya ng papa.Noong 1235, inisip ng Teutonic Knights ang mas maliit na Order of Dobrzyń, na nauna nang itinatag ni Christian, ang unang Obispo ng Prussia.