W 1226 książę mazowiecki Konrad zaprosił, za namową Jadwigi Śląskiej, zakon na swoje ziemie, przyznając mu w 1228 w dzierżawę ziemię chełmińską oraz ziemię michałowską. Pomimo tego Konrad zachował całość swoich prerogatyw książęcych. Ziemia chełmińska i michałowska miała stanowić dla zakonu bazę do rozpoczęcia walk z plemionami Prusów, które zagrażały północnym rubieżom Mazowsza. Jednocześnie zakon jako wykrystalizowana już organizacja rycerska niezależna od biskupa pruskiego Christiana z Oliwy stanowił dla tego ostatniego poważną konkurencję. Późniejsze porozumienia Christiana z Krzyżakami nie oznaczały poddania się tych ostatnich jego woli. Wręcz przeciwnie, zakon z pomocą zwłaszcza legata papieskiego Wilhelma z Modeny podważał stanowisko biskupa pruskiego, aż w końcu udało mu się przejąć kontrolę nad misją w Prusach, Christianowi pozostawiając tylko jedno z trzech biskupstw utworzonych na terenie Prus, które miał sobie wybrać (czego nie zdążył już zrobić, gdyż nagle zmarł).