Начиная с 1230 г., после того как были получены все гарантии от лапы, императора и князя Мазовии, тевтонские рыцари прибыли в Пруссию. Герман фон Зальца направил в качестве магистра земли (Landmeister)
одного из своих самых близких сподвижников — Германа Балка родом из Тюрингии. Магистр тут же отправился в путь в сопровождении пяти братьев-рыцарей и сотни воинов, к которым присоединилось подкрепление, прибывшее с севера Германии. Они нашли на этих землях небольшое командорство ордена в Вогесланде на левом берегу Вислы, там был построен несколько лет спустя город Торн. Речь шла о небольшой деревянной крепости, построенной на земле, принадлежащей князю Мазовии, которую он передал ордену в 1226 г. Сразу по прибытии в Пруссию Герман Балк укрепил крепостные сооружения и построил еще одну крепость в Нессау, в нескольких километрах от Фогельзанда. Затем весной 1231 г. Балк и его команда — в общей сложности около тысячи человек — переправились через Вислу и начали систематически отвоевывать земли пруссов. Одержав несколько побед, Балк приступил к строительству крепости на правом берегу Вислы вблизи того места, где епископ христиан построил деревянную башню (Turm); долго считалось, что название города Торнторунь происходит от слова Turm, однако сегодня признано, что Торн следует отожествлять с названием крепости Торн в Святой земле. Этот первый крепостной замок известен под названием Альтторн. Немного позже месторасположение Торна было перенесено на более выгодное в стратегическом плане место, находящееся на несколько километров выше по течению. Новый Торн (Торунь по-польски, Труниа по-латыни) был построен на плато, возвышающемся над рекой, и его стены образовывали в плане пятиугольник; он был защищен крепостью, перестроенной в 1250 г., и мощным замком ордена и окружен высокой стеной. На главной площади города построили церковь Св. Иоанна, позже церковь доминиканцев. В 1232 г. Торн получил юридический статус города. За пределами стены несколько позже возник новый город (Neustadt) — торговый город, который противопоставлялся старому (Altstat), административному и военному. Торн стал первым городом тевтонцев в Пруссии и послужил образцом для последующих городов ордена. Множество крестоносцев под предводительством бурграфа Магдебурского прибыли из северной Германии и Богемии, привлекаемыми выгодными перспективами колонизации восточных земель. Прибытие колонистов было тем более выгодно, что старопруссы постоянно нападали на владения Тевтонского ордена, грабили и убивали население. Для ордена единственным эффективным средством противостояния набегам и оккупации заселенных немецкими колонистами земель стало подчинение себе местного населения.В 1232 г. Герман Балк во главе рыцарей и недавно прибывших крестоносцев начинает систематически завоевывать земли Кульмерланда. Вблизи Старогарда тевтонцы построили город Кульм (Хелмно по-польски), планировка которого предусматривала расположение зданий в шахматном порядке вокруг главной площади, над которой возвышался замок, ставший впоследствии резиденцией правителей Пруссии вплоть до 1309 г. Оба города — Торн и Кульм — получили от великого магистра Тевтонского ордена хартию, датированную 28 декабря 1233 г. и известную под названием Кульмская хартия, где предусматривались дополнительные привилегии. Хартия была подписана Германом фон Зальца и касалась германского населения. Заимствованная из Магдебургского права, эта хартия послужит образцом для всех хартий, касающихся новых городов, что будут построены в Пруссии; она предоставляла городской общине довольно широкие права, административную автономию и право ежегодно избирать служащих магистратов; помимо всего прочего, община брала себе часть доходов от правовых издержек; зато орден оставлял в своем владении укрепления и обязывал торговцев и военных граждан нести воинскую повинность в рядах постоянного охранного подразделения.
Вскоре после строительства Кульма тевтонские рыцари приступили к строительству нового замка в Мариенвердере, что возвышался над рекой Лабой — притоком Вислы. Мариенвердер станет резиденцией епископов Померании с 1254 по 1526 г.
Колонисты все время прибывали. На призыв папы откликнулись и крестоносцы: они пользовались в Пруссии теми же привилегиями, которыми пользовались крестоносцы в Святой земле. Военная кампания против Пруссии началась в конце 1233 г.; военные действия велись Тевтонским орденом, как правило, в холодное время года: суровый климат позволял армии спокойно форсировать реки и речушки, скованные толстым льдом, что давало возможность застать противника врасплох. В зимнюю кампанию 1233-1234 гг. под тевтонскими знаменами собрались крестоносцы из всех воеводств Польши. Среди них был Конрад из Мазовии, который командовал не только крестоносцами, но и прибывшими из воеводств Краковского и Сандомирского пешими и конными солдатами, Генрих, герцог Силезии, Владислав, князь Великой Польши, и даже Святополк, князь Поморья.