Как раз в это время на Мазовию вновь напали пруссы. Тевтонским рыцарям представилась возможность продемонстрировать свои боевые качества. Они возглавили организацию обороны.
Битва с пруссами продолжалась целый день. В конце концов мазуры не сумели сдержать натиск пруссов и обратились в паническое бегство. И тут крестоносцы прекрасно показали себя, прикрывая отступление до тех пор, пока не упали под градом стрел. Победа досталась пруссам дорогой ценой. В ту же ночь захватчики отступили.
Раненых рыцарей выходили и они приступили к переговорам с возвратившимся Конрадом. Обсуждение всех деталей будущего сотрудничества было завершено в 1230 году. Этот год является исходным в истории построения в Пруссии орденского государства.
По просьбе крестоносцев Конрад Мазовецкий построил для них на горе левого берега Вислы замок, который получил название Фогельзангам. В этом замке обосновался первый тевтонский гарнизон, который успешно отразил штурм пруссов и выдержал длительную осаду. Фогельзангам (в переводе с немецкого — «песня птицы») выполнил роль плацдарма Тевтонского ордена в Пруссии.
Великий магистр прислал в Пруссию подкрепление из Палестины — 10 рыцарей и 100 конных воинов. Рыцари получили титулы правителей еще не завоеванных провинций. Главным среди них был Герман Балк, носивший титул наместника Пруссии. Вместе с ним назначение в новую провинцию получили маршал, комтур, командант замка и госпитальер.
Наполнение номинальных должностей конкретным содержанием зависело от самих рыцарей. Поэтому они бурно ввязались «в дело», то есть в сражения, потому что никаких иных средств за исключением войны, даже не представляли себе. Герман Балк сразу же по прибытии приказал начать строительство нового замка над Вислой. Этот замок получил название Нешава.
Привилеем 1230 года Конрад Мазовецкий передавал Тевтонскому ордену на вечные времена Хелмин-скую землю с реками Дорвенца и Мокрая. Единственной обязанностью крестоносцев была борьба с пруссами до тех пор, пока те не примут христианство. Римский император подтвердил решение Конрада Мазовецкого.
Папа римский объявил новый крестовый поход против пруссов. Его участникам отпускались все грехи наравне с крестоносцами, которые воевали за Святую землю. Обеспечив таким образом себе правовую основу для экспансии в славянские земли, тевтонцы приступили к активным боевым действиям.
В 1231 году Герман Балк с небольшим отрядом переправился на лодках через Вислу и добрался до одного из прусских святилищ. Там находился дуб, которому поклонялись местные жители. Крестоносцы укрепили это место — окружили его рвом и валом, повесили на дубе свою хоругвь. Им удалось отбить все атаки пруссов, которые стремились уничтожить иностранцев, посягнувших на святыню.
