1226年， 波兰东北部的马佐夫舍公爵康拉德一世呼吁骑士团保卫自己的边境并征服异教徒波罗的海老普鲁士人，允许条顿骑士团使用海乌姆诺地作为他们的战役基地。当时正值西欧十字军盛行的时期，赫尔曼·冯·萨尔萨认为普鲁士是他的骑士们在海外与穆斯林作战的良好训练场。腓特烈二世皇帝授予里米尼金牛勋章，授予骑士团一项特殊的帝国特权，以征服和占有普鲁士，包括海乌姆诺土地，并拥有名义上的教皇主权。1235年，条顿骑士团并入了规模较小的多布尔津骑士团，该骑士团是普鲁士第一任主教克里斯蒂安早些时候建立的。