По просьбе крестоносцев князь Конрад приказал построить для них замок на холме на левом берегу Вислы, который братья назвали Фогельзанг. В нем засел гарнизон крестоносцев. Можно сказать, что этот «петушиный крик» (так переводится с немецкого языка название замка) стал началом победной песни крестоносцев на прусских просторах. Фогельзанг сыграл роль орденского плацдарма в Пруссии. Хохмайстер прислал сюда в 1230 году несколько рыцарей и сотню конных наемников. Прибывшие рыцари получили должности руководителей новой провинции, которую еще предстояло завоевать. Главным среди них был наместник верховного магистра Герман Балк (ландмайстер). С ним прибыли назначенные в новую провинцию маршал, комтур, домовый комтур (комендант замка), госпитальник. Наполнение формальных должностей реальным содержанием зависело от самих рыцарей. Они с энтузиазмом принялись за дело. Герман Балк сразу начал строить новый замок на левом берегу Вислы, который назвал Нессау (ныне Нешава).
Конрад Мазовецкий в июне 1230 года подарил ордену Хелминскую землю с реками Дрвенцой и Мокрой, но от дарения ранее обещанной Добжиньской земли воздержался.
Единственной обязанностью крестоносцев являлась борьба против пруссов до тех пор, пока те не примут христианство. В 1232 году они построили первый замок на правом берегу реки Вислы — Торн (ныне город Торунь).
Пруссы — общее название западнобалтских племен, живших вдоль побережья Балтийского моря между нижним течением рек Висла и Неман.
Древние источники (в частности, Тацит) называли пруссов эстиями. Термин «пруссы» впервые встречается в источнике IX века в тексте анонимного Баварского географа. Немецкий вариант названия — Prussen, Preussen; латинский — Bruzzi, Pruz(z)i, Prut(h)eni; балтский — Prusas, Prusai. Его этимология не установлена. Первоначально пруссами считали только те племена, что жили в районе дельты Вислы, но в государстве крестоносцев это название было распространено на всех местных жителей.
На территории Пруссии проживало более десяти родственных племен, каждое из которых занимало определенную землю и говорило на своем диалекте. Наиболее крупными среди них были галинды (в районе Мазурских озер) и ятвяги (в Судовии).
Пруссы занимались охотой, рыболовством, животноводством (важную роль играло коневодство), земледелием. Они находились на этапе разложения родоплеменного строя и возникновения зачатков государственности. У них была языческая религия, процветали полигамные брачные отношения и человеческие жертвоприношения. Пленников, захватываемых во время набегов в соседние страны, пруссы либо обращали в рабов, либо приносили в жертву своим богам.
