В середине XIII века Пруссия состояла из 12 областей, населенных балтийскими племенами. На востоке эта страна соседствовала с Жемойтией и Литвой, на юге — с Польшей. В письменных источниках все 12 областей именовались «прусскими землями». Но эти земли не были заселены единым этносом.

В VI — XI веках пруссы населяли лишь полуостров Самбию и юго-восточное побережье Балтийского моря. Лишь к началу XII века под прусское влияние попали территории, которые позднее получили название «земель» — Помезания, Погезания, Натангия, Бартия, Надровия. Соседние племена скальвов, ломатов и ятвягов полностью либо частично приняли общественную организацию пруссаков.

Тевтонским орденом был начат крестовый поход непосредственно против пруссов. Поэтому в целях оправдания территориальных претензий тевтонцам было выгодно называть все эти земли «прусскими». Именно орденские завоевания предотвратили процесс создания государства на западной окраине балтийского ареала.

Пруссия представляла собой плоскую равнину, имевшую лишь на востоке и на севере возвышенности, перемежаемые озерами. Лето здесь всегда теплое, осень переменчивая, а зима достаточно суровая. На плодородных почвах произрастали пшеница, рожь, овес, ячмень, просо, горох, лен, конопля и хмель. Почти всю территорию страны покрывали непроходимые леса, в которых в те времена водились туры, буйволы и лоси. Пруссы торговали с соседями мехами и янтарными украшениями.

Герман фон Зальца отправил к мазовецкому князю 2 рыцарей и 18 сопровождающих на осмотр и выяснение обстоятельств на месте. Когда те прибыли к мазовецкому двору, самого князя не оказалось дома. Гостей приняла жена Конрада Мазовецкого. Она попросила тевтонцев подождать возвращения мужа.

Как раз в это время на Мазовию вновь напали пруссы. Тевтонским рыцарям представилась возможность продемонстрировать свои боевые качества. Они возглавили организацию обороны.

Битва с пруссами продолжалась целый день. В конце концов мазуры не сумели сдержать натиск пруссов и обратились в паническое бегство. И тут крестоносцы прекрасно показали себя, прикрывая отступление до тех пор, пока не упали под градом стрел. Победа досталась пруссам дорогой ценой. В ту же ночь захватчики отступили.

Раненых рыцарей выходили и они приступили к переговорам с возвратившимся Конрадом. Обсуждение всех деталей будущего сотрудничества было завершено в 1230 году. Этот год является исходным в истории построения в Пруссии орденского государства.

По просьбе крестоносцев Конрад Мазовецкий построил для них на горе левого берега Вислы замок, который получил название Фогельзангам. В этом замке обосновался первый тевтонский гарнизон, который успешно отразил штурм пруссов и выдержал длительную осаду. Фогельзангам (в переводе с немецкого — «песня птицы») выполнил роль плацдарма Тевтонского ордена в Пруссии.

Великий магистр прислал в Пруссию подкрепление из Палестины — 10 рыцарей и 100 конных воинов. Рыцари получили титулы правителей еще не завоеванных провинций. Главным среди них был Герман Балк, носивший титул наместника Пруссии. Вместе с ним назначение в новую провинцию получили маршал, комтур, командант замка и госпитальер.

Наполнение номинальных должностей конкретным содержанием зависело от самих рыцарей. Поэтому они бурно ввязались «в дело», то есть в сражения, потому что никаких иных средств за исключением войны, даже не представляли себе. Герман Балк сразу же по прибытии приказал начать строительство нового замка над Вислой. Этот замок получил название Нешава.

Привилеем 1230 года Конрад Мазовецкий передавал Тевтонскому ордену на вечные времена Хелмин-скую землю с реками Дорвенца и Мокрая. Единственной обязанностью крестоносцев была борьба с пруссами до тех пор, пока те не примут христианство. Римский император подтвердил решение Конрада Мазовецкого.