Warmien wurde von Marienwerder aus vom Ritterorden erobert: 1237 fielen Elbing, 1239 Braunsberg und Balga. Mit seiner Bulle von Rieti vom 3. August 1234 übertrug Papst Gregor IX. nach erfolgreicher Missionierung und Eroberung das Land der Prussen dem Hochmeister des Deutschen Ordens „zu ewigem und freien Besitz“. Allerdings behielt sich der Heilige Stuhl die geistliche Verwaltung selbst vor und so beauftragte Papst Innozenz IV. am 29. Juli 1243 den Legaten Wilhelm von Modena mit der Errichtung von vier Bistümern im preußischen Teil des Ordenslandes: Ermland, Kulm, Pomesanien und Samland. Die Namen der Bistümer orientierten sich an den alten prußischen Landschaften.