Завоевание Пруссии поляками, когда-то начатое Болеславом Храбрым и некоторыми из его преемников, было утрачено во время раздробления Польши на уделы и внутренних неурядиц. Мало того, сами польские области начали страдать от вторжений и грабежей соседних пруссов, и князья польские, выступавшие против язычников, нередко терпели от них поражения. Вместе с тем долгое время оставались тщетными попытки миссионеров продолжать дело, начатое Войтехом и Бруном; некоторые из них нашли в Пруссии также мучительную смерть. Только два века спустя после этих двух, апостолов, т. е. в начале XIII столетия, удалось одному монаху из Данцигского цистерцианского монастыря, по имени Христиану основать христианскую общину в прусской Кульмии, которая лежала на правой стороне Вислы и вдавалась клином между славянами Польши и Померании. Этот Христиан до некоторой степени имел для Пруссии то же значение, какое Альберт Буксгевден для Ливонии. Знаменитый папа Иннокентий III возвел его в достоинство прусского епископа, поручил его покровительству архиепископа Гнезненского, а также князей Польши и Померании, и вообще оказал утверждению католической церкви в Пруссии такую же деятельную, искусную поддержку, как и в Ливонии.
В соседней польской области Мазовии княжил тогда Конрад, младший сын Казимира Справедливого, не отличавшийся никакими доблестями. Пользуясь его слабостью, пруссы усилили нападение на. его земли. Вместо мужественной обороны Конрад стал откупаться от их набегов. По этому поводу рассказывают даже следующую черту. Однажды, не имея средств удовлетворить жадности грабителей, он зазвал к себе на пир своих вельмож с женами и детьми, во время пира велел гайком забрать коней и верхние одежды гостей и все это отослать пруссакам. При таких обстоятельствах малодушный Конрад охотно последовал совету епископа Христиана и добровольно водворил в своей земле злейших врагов славянства, немцев. Мысль о том подали успехи только что основанного в Ливонии ордена Меченосцев. Сначала Конрад и Христиан, с разрешения папы, попытались основать свой собственный орден для борьбы с язычниками. Их орден получил во владение замок Добрынь на Висле и право на половину всех земель, которые завоюет в Пруссии. Но он оказался слишком слаб для такой задачи и вскоре потерпел от пруссов столь сильное поражение, что не смел более выступать за стены своего замка. Тогда Конрад, по совету с Христианом и некоторыми из польских епископов и вельмож, решил призвать для укрощения свирепых соседей орден Тевтонский.
Этот орден был основан немцами незадолго до того времени в Палестине, в честь Богоматери, по примеру итальянских иоаннитов и французских тамплиеров. Он принял на себя монашеские обеты с обязательством ходить за больными и сражаться с неверными. Правда, его подвиги в Палестине мало помогли Иерусалимскому королевству; зато он был наделен разными владениями в Германии и Италии. Значение его много поднялось, благодаря в особенности гроссмейстеру Герману Зальца, который умел снискать одинаковое уважение и Фридриха II Гогенштауфена, и противников его, т. е. римских пап. В 1225 году прибыли к нему в Южную Италию послы князя Мазовецкого и предложили Ордену переселиться в области Кульмскую и Любавскую под условием войны с прусскими язычниками. Такое предложение, конечно, не могло не понравиться гроссмейстеру; но он не спешил своим согласием, наученный опытом. Около того времени угорский король Андрей II точно так же призвал тевтонских рыцарей для борьбы с Полозцами и дал ордену во владение Область Трансильвании; но потом, заметив опасность, которая грозила от водворения военной и властолюбивой немецкой дружины, он поспешил удалить тевтонов из своего королевства. Очевидно, угры обладали большим инстинктом самосохранения, нежели поляки.