Орден завоёвывал Пруссию целых полвека, но всё-таки завоевал, и были в том виноваты сами пруссы. Лесные разбойники, они беспрестанно разоряли польское княжество Мазовию. Истерзанное княжество воззвало к небесам об избавлении, и князь Конрад поклонился Ордену: придите и защитите. Князь пообещал, что в оплату отдаст тевтонцам свою Хелминскую землю, тогда занятую грабителями. А Орден выторговал у папы Римского заодно и всю прочую языческую Пруссию, которая никому не была нужна.
Орден в ней тоже не нуждался. Тевтонцы вели войну за Гроб Господень, сражались с монголами в Киликии и маврами в Иберии, и дикая Пруссия на задворках Европы могла показаться лишним бременем. Но магистр Герман фон Зальца смотрел в будущее. Он прислал к князю Конраду двух рыцарей, и те основали первый орденский замок в Польше – Фогельзанг, Птичье Пение. Отсюда тевтонцы начали наступление на Пруссию. Они перешли Вислу и воздвигли замки Торн и Кульм, подгребая под себя Хелминскую землю.
На захват страны у Ордена не было ни войск, ни денег. Однако Святой Престол по просьбе фон Зальцы объявил Крестовый поход против Пруссии и призвал бродячих рыцарей. А пруссы не понимали, что крестоносцев можно отразить только всем народом, и прусские племена не помогали друг другу. Тевтонцы малыми силами принялись отсекать от Пруссии кусок за куском. Каждый шаг в глубины языческой страны Орден закреплял строительством замка. Мариенвердером он пригвоздил Помезанию, Эльбингом – Погезанию, Бальгой – Натангию и Вармию, Кёнигсбергом – Самбию. Немцы шли как по ступеням, разбивая ополчения пруссов и подавляя мятежи.
Миновало много лет, крестоносцы потеряли все крепости в Палестине, и тогда Орден осознал замысел магистра фон Зальцы. Вместо Палестины у тевтонцев появилась другая страна – Пруссия, надёжно окованная сотней орденсбургов. И Орден перебрался с берегов Леванта на берега Балтики.
Замок Бальга тевтонцы основали ещё при фон Зальце. Два тевтонских корабля – «Пилигрим» и «Фриделанд» – вышли из Эльблонга в залив Фриш-Гаф. Ветер надувал паруса с чёрными крестами, гребцы ворочали тяжёлые вёсла, грозно громоздились надстройки-«кастели», похожие на зубчатые крепостные башни. В заливе на мысу крестоносцы захватили прусскую крепость Хонеда. На её руинах и поднялась Бальга. Она стала резиденцией конвента – собрания рыцарей, а затем и комтура – командира всей области.
В кирпичную кладку могучих стен Бальги были вмурованы дикие валуны – фильдиги. С вершины бургфрида, главной башни, дозорные видели дальнюю косу Фрише Нерунг, отделяющую Фриш-Гаф от моря, и пролив Зеетиф – судовой ход. Волны плясали вокруг башни-данцкера, соединённой с замком галереей на арках, и пушки данцкера держали под прицелом гавань, чтобы вражеские корабли не осмелились приблизиться к причалу. С другой стороны замка выкопали глубокий ров и перекрыли его подъёмным мостом. За рвом