Тевтонский гроссмейстер не столько заботился о крещении язычников, сколько имел в виду основать собственное независимое княжество. Он начал с того, что испросил ордену у императора Фридриха грамоту на полное владение Кульмскою землею и всеми будущими завоеваниями в Пруссии; ибо по тогдашним немецким понятиям и самая Польша считалась леном Германской империи. Зальца хотел поставить будущее княжество под непосредственное верховенство империи, а никак не Польши. Затем он вступил в продолжительные переговоры с Конрадом Мазовецким об условиях перенесения ордене в Кульмскую область. Плодом этих переговоров был целый ряд актов и грамот, которыми недальновидный польский князь предоставил тевтонам разные права и привилегии. Только в 1228 году впервые на границах Польши и Пруссии явился значительный отряд тевтонских рыцарей под начальством провинциального магистра Германа Балка, чтобы принять Кульмскую землю во владение ордена. Прежде нежели приступить к борьбе с язычниками, немцы и тут продолжали свои переговоры с Конрадом, пока договором 1230 года не получили от него подтверждения на вечное, безусловное владение данной областью. В то же время они постарались обеспечить себя от притязаний помянутого епископа прусского Христиана, который думал, что Тевтонский орден будет находиться к нему в таких же отношениях, в каких Ливонский — к епископу Рижскому. На первое время орден признал ленные права епископа на Кульмскую землю и обязался платить ему за нее небольшую дань. Благоприятный для ордена случай вскоре помог ему совсем освободиться от этих ленных отношений. Епископ Христиан с небольшой свитой неосторожно углубился в землю язычников для проповеди Евангелия и был захвачен в плен, в котором томился около девяти лет. Ловкий Герман Зальца, остававшийся в Италии и оттуда управлявший делами ордена, склонил папу Григория IX признать прусские владения Тевтонов непосредственным духовным леном папского престола, чем устранялись притязания Кульмского епископа. Кроме того, с согласия папы остатки Добрынских рыцарей и их имения были включены в Тевтонский орден. В этом краю, так же как в земле балтийских и полабских славян, католическая церковь явилась главной союзницей германизации.
Верховный покровитель ордена папа усердно призывал крестоносцев из соседних стран, Польши, Померании, Гольштинии, Готланда и др., к общей борьбе с прусскими язычниками и даровал этим крестоносцам такие же привилегии и отпущение грехов, как и тем, которые отправлялись в Палестину. Его призыв не остался без ответа. В Западной и Средней Европе того времени еще была сильна вера, что ничто так не угодно Богу, как обращение язычников в христианство, хотя бы посредством меча и огня, и что это самое верное средство смыть с себя все прошлые грехи. Тевтонские рыцари начали завоевание и насильственное крещение Пруссии с помощью соседних католических государей, приводивших крестоносные дружины, особенно с помощью славянских князей Польши и Поморья, которые более, чем немцы, работали в пользу германизации. Каждый свой шаг рыцари закрепляли построением каменных замков и, прежде всего, конечно, постарались завладеть нижним течением Вислы. Здесь первой орденской твердыней явился