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

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

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

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

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

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

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

Папа римский объявил новый крестовый поход против пруссов. Его участникам отпускались все грехи наравне с крестоносцами, которые воевали за Святую землю. Обеспечив таким образом себе правовую основу для экспансии в славянские земли, тевтонцы приступили к активным боевым действиям.

В 1231 году Герман Балк с небольшим отрядом переправился на лодках через Вислу и добрался до одного из прусских святилищ. Там находился дуб, которому поклонялись местные жители. Крестоносцы укрепили это место — окружили его рвом и валом, повесили на дубе свою хоругвь. Им удалось отбить все атаки пруссов, которые стремились уничтожить иностранцев, посягнувших на святыню.

Спустя несколько месяцев на месте покоренного прусского святилища тевтонцами был заложен замок и город Торунь. В скором времени Герман Балк с помощью прибывших из Европы крестоносцев прогнал пруссов из всей Хелминской земли. На месте сожженного прусского городища был заложен город Хелмна. Хелмна был объявлен столицей Пруссии.

В 1234 году объединенная армия Тевтонского ордена, Конрада Мазовецкого, силезского князя Генриха Бородатого, поморского князя Святополка и великопольского князя Владислава нанесла пруссам тяжелое поражение на реке Сиргуна. Эта победа придала импульс строительству новых замков крестоносцев.

В 1237 году был заложен замок Эльбланг, спустя два года — Балга. Орден постепенно продвигался в глубь Пруссии вдоль рек Висла и Нагота, а затем и Вислянского залива. Делалось это с целью не терять водной связи с базами на Хелминской земле.

Так закладывались основы орденского государства в Пруссии. Завоевание новых земель осуществлялось по простой и надежной схеме. На границе территории, которую планировалось покорить, строился замок. Этот замок использовался в качестве опорного пункта для войска, которое отправлялось в поход. Затем на расстоянии 15—30 миль в глубь вражеской территории, не более одного дня пути, закладывался новый замок. Спустя еще день пути — новый замок, и так далее.

Возникала сеть замков, которые со временем покрыли всю территорию Пруссии. В XIII веке крестоносцы еще не строили замков в привычном смысле этого слова — не хватало средств на столь дорогие постройки. Обычно делали сооружение из двух параллельных стен из лежащих бревен. Пустоту между стенами заполняли камнями и глиной. Сверху отсыпали вал из глины и сооружали деревянные башни.

Строительство каменных замков началось лишь в XIV веке. Вокруг замка проводили ров с водой. Через него к воротам вел опускающийся мост. Тевтонский орден принял на вооружение нормандско-сицилийский тип замков — квадрат с башнями.

В XIII веке строились и нерегулярные замки с одной — двумя башнями, или с башней над воротами. Там, где из рыцарей собирался полный конвент, возводился собственный замок со строениями по всему периметру стен, а также внутренний замок за стенами с хозяйственными строениями.

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

Вскоре Пруссию посетил Герман фон Зальца. Как человек, привыкший все делать основательно, он продумал комплекс мер, который способствовал привлечению на прусские земли колонистов из Германии. Для этого новооснованным городам и их жителям предоставлялись всевозможные льготы и привилегии.

Города Хелмна и Торунь получили самоуправление согласно магдебургскому праву. Была организована военная служба на феодальной основе. Тот, кто получал в лен от ордена определенное количество земли и иное имущество, обязан был по первому же призыву отправляться в войско в полном вооружении и в сопровождении двоих оруженосцев.

О стабильном положении Тевтонского ордена на покоренных землях в этот период свидетельствует тот факт, что великий магистр приказал отливать в Хелмне монету из чистого серебра. Большую помощь ордену в завоевании Пруссии оказали прибывшие из Европы крестоносцы, а также польские князья, ожесточенные многолетними набегами пруссов. Только по этой причине завоевание прусских земель осуществлялось такими стремительными темпами.

Уже через семь лет боевых действий крестоносцы приступили к завоеванию новых прусских областей — Вармии, Натангии и Бартии. Однако случались у тевтонцев и серьезные неудачи. Так, в 1237 году во время осады прусского городища Балга был практически целиком уничтожен отряд крестоносцев.

Однако тевтонцы быстро оправились от этого поражения. Они двинулись к Балге с новыми силами, захватили городище и вырезали его население поголовно. Однако и реакция пруссов оказалась быстрой. Они обложили в этом же городище самого ландмейстера Германа Балка вместе с его отрядом. Тот спасся только благодаря неожиданной помощи немецких крестоносцев.

В скором времени жители Вармии, Натангии и Бартии, дабы избежать поголовного уничтожения, вынуждены были покориться и принять католическое вероисповедание. Чтобы закрепить эту победу, началось спешное строительство замков: Кройцбурга в Натангии, Бартенштейна, Резеля и Висемберга в Бартии, Брунсберга и Хейлзберга в Вармии.

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

В 1237 году к Тевтонскому ордену присоединился орден Христа. Членов ордена Христа по изображению меча на плащах называли также меченосцами. Это рыцарское объединение более известно как Ливонский орден. В тот период меченосцы переживали трудные времена. Они непрерывно воевали с русинами, ливами, курами, эстами, семигалами и в то же время конфликтовали с рижским архибискупом.

Орден меченосцев занимал в Ливонии довольно скромное место — из всех завоеванных земель он получал только третью часть. Две остальные части получал местный архиепископ. Объединением с Тевтонским орденом меченосцы надеялись поправить свое положение в Прибалтике. Объединение было ускорено тяжелым поражением, которое нанесли меченосцам литвины под командованием князя Миндовга в 1236 году. В том сражении погиб магистр меченосцев.

Ливонским провинциальным магистром был назначен неутомимый завоеватель Пруссии Герман Балк. Некоторое время он также совмещал и функции прусского ландмейстера. В 1239 году умер Герман фон Зальца — выдающийся деятель Тевтонского ордена, создавший основу построения будущей орденской державы.

Тевтонские рыцари принимали участие в войне с татаро-монголами в 1240—1241 годах, однако неудачно. Татары наголову разгромили объединенные христианские войска в битве под Лагницей в 1241 году. В этом сражении был тяжело ранен прусский ландмаршал.

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

Согласно договору 1243 года Святополк обязался помогать крестоносцам во всех войнах с неверными. Однако спустя непродолжительное время Святополк объединился с пруссами Судовии, опустошил Хелминскую землю и разгромил тевтонское войско. В этой битве погиб прусский маршал.

Святополк потребовал вернуть сына, который находился в руках крестоносцев как заложник верности отца. Рыцари отказались это сделать и призвали поморского князя покориться ордену. Святополк построил на острове посреди Вислы замок Зантырь, перекрыв этим крестоносцам водный путь.

В ходе новой войны с поморами и пруссами тевтонцы, с помощью крестоносцев из Германии и Польши, вновь одержали верх. В 1246 году Святополк был вынужден заключить новый мир. Он обязался порвать отношения с пруссами, помогать тевтонцам в войне с язычниками и оставить родного сына в заложниках.

Однако вскоре Святополк вновь поднял восстание против крестоносцев. И лишь в 1248 году, окончательно исчерпав свои силы, Святополк при посредничестве папского легата заключил мирный договор с крестоносцами.

С помощью того же легата и при его посредничестве 7 февраля 1249 года крестоносцы заключили соглашение с новокрещеными пруссами из Померании, Вармии и Натангии. Местные христиане получили определенные права. Они имели право самостоятельно покупать и продавать землю, распоряжаться движимым имуществом и вступать в брак.

Со своей стороны пруссы гарантировали придерживаться христианства, сохранять верность ордену и не сжигать своих мертвецов. Однако пруссов-христиан было еще очень мало и они нетвердо придерживались принятых обязательств. В скором времени они объединились с язычниками, устроили засаду на дороге между рыцарскими замками и уничтожили крупный отряд крестоносцев.

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

В 1252 году Тевтонский орден завоевал Поморье. Спустя год крестоносцы заключили новый мир со Святополком на условиях, что в случае его нового выступления против ордена, он будет лишен города Гданьска.

С помощью западноевропейских рыцарей тевтонцы покорили в 1254 года Самбию. В 1255 году был основан Кенигсберг, который впоследствии стал одним из крупнейших портов Балтийского моря. Однако в 1259 году объединенное войско Тевтонского и Ливонского орденов вместе с датскими рыцарями потерпели сокрушительное поражение от литвинов под командованием князя Миндовга в битве при озере Дурбе.

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

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

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

Верность крестоносцам сохранили только Хелминская земля и Помезания. Они были почти целиком заселены колонистами-христианами. В восстании приняли участие самбийские, натангийские, варминские, бартийские и погезамские пруссы. Размах восстания в сентябре 1260 года был настолько мощным, что орденское государство едва не рухнуло.

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

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

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