У 1226 годзе Конрад I, герцаг Мазавецкага ордэна ў паўночна-ўсходняй Польшчы , звярнуўся да рыцараў з просьбай абараніць яго межы і падпарадкаваць паганскіх балтыйскіх старых прусаў, дазволіўшы Тэўтонскаму ордэну выкарыстоўваць Хелмінскую зямлю ў якасці базы для сваёй кампаніі.У той час, калі ва ўсёй Заходняй Еўропе ішлі крыжовыя паходы, Герман фон Зальца лічыў Прусію добрай трэніровачнай пляцоўкай для сваіх рыцараў для вайны супраць мусульман у Аутрэмеры.Залатой булай Рыміні імператар Фрыдрых II надаў Ордэну спецыяльны імператарскі прывілей на заваяванне і валоданне Прусіяй, у тым ліку Хелмінскай зямлёй, з намінальным папскім суверэнітэтам.У 1235 г. Тэўтонскія рыцары асімілявалі меншы Добжынскі ордэн, які раней заснаваў Крысціян, першы біскуп Прусіі.