Тут якраз падышла прапанова з боку Польшчы. Мазавецкі князь Конрад вырашыў з дапамогай крыжакоў абараніцца ад нападаў ваяўнічых плямёнаў прусаў. Ордэн, не пакідаючы поле бітвы ў Палестыне, уступіў у балтыйскія справы, а палякі атрымалі на сваю галаву новы клопат, які праз нейкі час вырас у вялікую бяду. Прусы былі язычнікамі, што апраўдвала прысутнасць ордэна як арганізацыі для барацьбы з нявернымі.
Конрад Мазавецкі ўжо спрабаваў сам стварыць спецыяльны ордэн для вайны з прусамі. Чатырнаццаць чалавек шляхты былі апранутыя ў белыя плашчы з вышытымі чырвоным мячом і зоркай і аб'яўленыя ордэнам Хрыста. Князь аддаў ім замак Добжынь, таму гэтае рыцарскае аб'яднанне вядома як Ордэн добжынскіх братоў. Аднак браты-рыцары з Добжыня не дасягнулі вялікага поспеху ў вайне з прусамі, іх ордэн не здолеў набрацца моцы.
Тады Конрад вырашыў звярнуцца да сталай ужо арганізацыі, якая мела значную сілу. Ён выправіў паслоў да хохмайстра Тэўтонскага ордэна Германа фон Зальца з просьбай прыбыць на дапамогу са сваімі рыцарамі. Абяцаў аддаць ордэну Хэлмінскую і Добжынскую землі і ўсё, што той здабудзе ў паганаў. Рымскі імператар Фрыдрых II у сакавіку 1226 г. выдаў акт, якім навечна зацвярджаў наданне ордэну Хэлмінскай зямлі і іншага, што здабудзецца ў няверных. У гэтым акце імператар без лішняй сціпласці выступае як уладар не заваяваных яшчэ Прусаў.
Што ж уяўляла сабой у тыя часы Прусія? Гэтая краіна ляжала ля Балтыйскага мора, з усходу межавала з Жамойцю і Літвой, на поўдні - з Польшчай. Яна складалася з 12 вобласцяў, населеных балцкімі плямёнамі. Усе гэтыя вобласці ў пісьмовых крыніцах называюцца «прускімі землямі». На самой справе яны не былі заселеныя адным этнасам. У VI-XI стст. прусы насялялі паўвостраў Самбію і паўднёва-ўсходняе ўзбярэжжа сучаснага Калінінградскага заліва. Да пачатку ХІІ ст. пад прускі ўплыў трапляюць тэрыторыі, якія пазней атрымалі назвы «земляў»: Памезанія, Пагезанія, Натангія, Бартыя, Надровія. Суседнія плямёны (скальвы, ламаты, яцвягі) поўнасцю ці часткова прымаюць грамадскую арганізацыю прусаў. Тэўтонскі ордэн пачынаў крыжовы паход непасрэдна супраць прусаў і для апраўдання тэрытарыяльных прэтэнзій яму было выгодна называць усе гэтыя землі прускімі. Ордэнскія заваёвы спынілі працэс утварэння дзяржавы на заходняй ускраіне балцкага арэала.
Прусія - плоскі край, толькі на ўсходзе і поўдні ёсць пагоркі, прарэзаныя азёрамі. Месяцы травень, чэрвень, ліпень, жнівень звычайна цёплыя, восень імглістая і пераменлівая, зіма дастаткова суровая. Глеба ўраджайная - расце жыта, пшаніца, авёс, ячмень, проса, гарох, лён, каноплі, хмель. Многа было лясоў, дзе акрамя звычайнай дзічыны ў тыя часы вадзіліся туры, буйвалы і ласі. Прусы вялі гандаль футрам і бурштынам.
Герман фон Зальца паслаў да мазавецкага князя двух рыцараў з 18 людзьмі на агледзіны і высвятленне абставін на месцы. Калі тыя прыехалі на мазавецкі двор, самога князя не было дома, гасцей прыняла яго жонка і прасіла пачакаць звароту мужа. Якраз у той час на Мазовію напалі прусы. Тэўтонскім рыцарам з'явілася магчымасць прадэманстраваць свае баявыя вартасці. Яны прынялі самы актыўны ўдзел у арганізацыі абароны, магчыма, нават былі яе кіраўнікамі. Бітва з прусамі цягнулася цэлы дзень, урэшце мазуры кінуліся наўцёкі і тут крыжакі паказалі сябе, прыкрываючы адступленне, пакуль не ўпалі пад мноствам стрэл. Перамога дасталася прусам дарагой цаной і яны ў тую ж ноч адышлі. Параненых рыцараў выхадзілі і тыя прыступілі да перагавораў з князем. Усе ўклады былі скончаныя ў 1230 г. Гэтым годам можна лічыць пачатак будаўніцтва ў Прусіі ордэнскай дзяржавы.
Па просьбе крыжакоў князь збудаваў ім на гары левага берага Віслы замак, названы Фогельзангам. У гэтым замку засела крыжацкая залога і баранілася ад прусаў. Можна сказаць, гэты «птушыны спеў» (так перакладаецца з нямецкай мовы назва замка) стаў пачаткам пераможнай песні крыжакоў над прускімі абсягамі. Фогельзанг выканаў ролю ордэнскага плацдарма ў Прусах. Хохмайстар прыслаў падмацаванне з некалькіх рыцараў і сотні конных. Рыцары былі надзеленыя пасадамі кіраўнікоў новай правінцыі (якой фактычна яшчэ не было). Галоўным сярод іх быў Герман Балк з тытулам намесніка Прусіі. З ім прыбылі прызначаныя ў новую правінцыю маршал, комтур, дамавы комтур (камендант замка), шпітальнік. Напаўненне намінальных пасадаў рэальным зместам залежала ад саміх рыцараў. Яны з запалам рынуліся «ў справу», гэта значыць у бойку, бо акрамя вайны іншых сродкаў не ведалі. Герман Балк адразу пачаў будаваць новы замак над Віслай і назваў яго Няшава.
Конрад Мазавецкі прывілеем у чэрвені 1230 г. аддаў ордэну на вечныя часы Хэлмінскую зямлю з рэкамі Дрвенцай і Мокрай і ўсё, што будзе здабыта ў Прусіі. Адзіным абавязкам крыжакоў было змаганне супраць прусаў, пакуль тыя не прымуць хрысціянства. Імператар і папа зацвердзілі гэтае наданне. Рымскі папа аб'явіў крыжовы паход супраць прусаў, яго ўдзельнікам адпускаліся грахі нароўні з крыжакамі, якія хадзілі ваяваць за Святую зямлю.