Конрад Мазовецкий в 1228 году попытался создать свой рыцарский орден для войны с пруссами. Четырнадцать шляхтичей получили от него белые плащи с вышитыми красными мечами и звездами, а также название братьев ордена Христа. Князь отдал им замок Добжинь, поэтому это рыцарское братство известно также как орден добжиньских братьев. Однако рыцари из Добжиня не достигли заметных успехов в борьбе с пруссами. Через несколько лет они присоединились к Тевтонскому ордену.

По просьбе крестоносцев князь Конрад приказал построить для них замок на холме на левом берегу Вислы, который братья назвали Фогельзанг. В нем засел гарнизон крестоносцев. Можно сказать, что этот «петушиный крик» (так переводится с немецкого языка название замка) стал началом победной песни крестоносцев на прусских просторах. Фогельзанг сыграл роль орденского плацдарма в Пруссии. Хохмайстер прислал сюда в 1230 году несколько рыцарей и сотню конных наемников. Прибывшие рыцари получили должности руководителей новой провинции, которую еще предстояло завоевать. Главным среди них был наместник верховного магистра Герман Балк (ландмайстер). С ним прибыли назначенные в новую провинцию маршал, комтур, домовый комтур (комендант замка), госпитальник. Наполнение формальных должностей реальным содержанием зависело от самих рыцарей. Они с энтузиазмом принялись за дело. Герман Балк сразу начал строить новый замок на левом берегу Вислы, который назвал Нессау (ныне Нешава).

Конрад Мазовецкий в июне 1230 года подарил ордену Хелминскую землю с реками Дрвенцой и Мокрой, но от дарения ранее обещанной Добжиньской земли воздержался.

Единственной обязанностью крестоносцев являлась борьба против пруссов до тех пор, пока те не примут христианство. В 1232 году они построили первый замок на правом берегу реки Вислы — Торн (ныне город Торунь).