Забяспечыўшы сабе «прававую» падставу для заваёвы зямлі, жыхароў якой забыліся спытаць аб іх жаданнях, рыцары пачалі дзейнічаць.
У 1231 г. Герман Балк з невялікім войскам на лодках перабраўся цераз Віслу і дайшоў да аднаго з прускіх свяцілішчаў. Там стаяў дуб, якому пакланяліся мясцовыя жыхары. Крыжакі ўмацавалі гэтае месца - акружылі яго валамі і равамі, павесілі на дубе сваю харугву і адбіваліся ад насядаўшых прусаў, якія імкнуліся адагнаць чужынцаў ад святыні. Праз нейкі час на гэтым месцы быў закладзены замак і горад Торунь.
У хуткім часе Герман Балк з дапамогай прыбыўшых з Эўропы крыжакоў выгнаў прусаў з усёй Хэлмінскай зямлі. На месцы спаленага прускага гарадзішча збудаваў горад Хэлмна, прызначыўшы яго на сталіцу Прусіі. У 1234 г. аб'яднанае войска ордэна, Конрада Мазавецкага, сілезскага князя Генрыка Барадатага, паморскага князя Святаполка, вялікапольскага Ўладзіслава нанеслі прусам цяжкую паразу на рацэ Дзежгонь (Сіргуна). Пачалі будавацца новыя крыжацкія замкі. 1237 год - Эльбланг, 1239 - Балга і г.д. Ордэн павольна прасоўваўся ўздоўж Віслы, Нагаты, затым Віслянскага заліва, каб не губляць воднай сувязі з базамі на Хэлмінскай зямлі.
Так закладаліся асновы ордэнскай дзяржавы ў Прусіі. Заваёвы новых земляў ажыццяўляліся па простай і надзейнай схеме. На мяжы тэрыторыі, прызначанай для захопу, будаваўся замак, які выкарыстоўваўся як апорны пункт для войска. Затым на адлегласці 15-30 км углыб варожай зямлі (адзін дзень дарогі) закладваўся новы замак і гэтак далей. Так стваралася сетка, якая з часам пакрыла ўсю Прусію. У ХІІІ ст. крыжакі яшчэ не ставілі шмат мураваных замкаў, бо не хапала сродкаў. Звычайна рабілі ўмацаванні з двух паралельных сценаў з ляжачых бярвенняў. Прамежак паміж імі запаўнялі каменнямі і глінай. Зверху адсыпалі вал з гліны і будавалі драўляныя вежы. Мураваныя замкі пачалі пашырацца пазней, у XIV ст. Вакол замка праводзілі роў з вадой, праз яго да брамы вёў мост. Тэўтонскі ордэн прыняў нарманска-сіцылійскі тып замкаў: квадрат з вежамі ў чатырох кутах. У ХІІІ ст. будаваліся і нерэгулярныя замкі з адной - дзвюма вежамі ці акрамя кутніх мелася вежа і над брамай. Там, дзе быў поўны канвент, узводзіўся ўласна замак з будынкамі па ўсяму перыметру сценаў і падзамча за мурамі са стайнямі, іншымі гаспадарчымі пабудовамі. Там, дзе не набіралася поўнага канвента і кіраваў не комтур, а войт або пракуратар, замак меў адзін ці два корпусы каля сценаў. На замку заўсёды была капліца і агульная сталоўка. Звычайна яны размяшчаліся на другім паверсе. Першы паверх займалі збраёўня, сядлярня, жыллё абслугі, кладоўка. Ніжэй былі скляпенні. Комтур жыў на другім паверсе. Пад дахам знахозіўся абарончы ярус з байніцамі.
Прусію наведваў хохмайстар Герман фон Зальца. Гэты чалавек справу рабіў заўсёды грунтоўна. Былі прыдуманыя меры для заваблівання сюды каланістаў, у першую чаргу нямецкіх. Для гэтага новым гарадам і жыхарам надаваліся ўсялякія ільготы і прывілеі. Гарады Хэлмна і Торунь атрымалі самакіраванне па магдэбургскаму праву. Была арганізавана вайсковая служба на феадальнай аснове. Той, хто атрымліваў у лен ад ордэна пэўную колькасць зямлі і іншую маёмасць, павінны быў па закліку станавіцца ў войска ў поўнай зброі і самае меншае з двума збраяносцамі. Хохмайстар загадаў біць у Хэлмне манету з найчысцейшага срэбра.
Вялікую дапамогу ў заваёве Прусіі Тэўтонскаму ордэну давалі крыжакі з Эўропы, галоўным чынам з Германіі, а таксама польскія князі. Толькі па гэтай прычыне заваёва адбывалася так хутка.
Наступіла чарга іншых вобласцяў: Варміі, Натангіі і Бартыі. У крыжакоў здараліся і няўдачы. Пад час адной з выпраў у 1237 г. у Варміі залога прускага гарадзішча Балга амаль цалкам знішчыла ордэнскі атрад. Аднак крыжакі хутка адпомсцілі - захапілі Балгу і выразалі ўсіх, хто там быў. Прусы абклалі ў гэтым гарадзішчы ландмайстра Балка з яго войскам і той выратаваўся толькі дзякуючы нечаканай падмозе крыжакоў з Германіі. У хуткім часе жыхароў Варміі, Натангіі, Бартыі прымусілі скарыцца і прыняць каталіцкую веру. Каб замацаваць перамогу, спешна будаваліся замкі: Кройцбург у Натангіі, Бартэнштайн, Рэзель, Вісемберг у Бартыі, Брунзберг і Хейлзберг у Варміі. Тутэйшыя землі падзялілі паміж нямецкімі шляхціцамі, якія далі згоду пасяліцца ў Прусіі на аснове леннай службы. Мясцовых жыхароў стараліся па-ўсякаму зняволіць, маладых людзей пасылалі ў Германію, дзе з іх выхоўвалі прапаведнікаў хрысціянства.