Вскоре после строительства Кульма тевтонские рыцари приступили к строительству нового замка в Мариенвердере, что возвышался над рекой Лабой — притоком Вислы. Мариенвердер станет резиденцией епископов Померании с 1254 по 1526 г.
Колонисты все время прибывали. На призыв папы откликнулись и крестоносцы: они пользовались в Пруссии теми же привилегиями, которыми пользовались крестоносцы в Святой земле. Военная кампания против Пруссии началась в конце 1233 г.; военные действия велись Тевтонским орденом, как правило, в холодное время года: суровый климат позволял армии спокойно форсировать реки и речушки, скованные толстым льдом, что давало возможность застать противника врасплох. В зимнюю кампанию 1233-1234 гг. под тевтонскими знаменами собрались крестоносцы из всех воеводств Польши. Среди них был Конрад из Мазовии, который командовал не только крестоносцами, но и прибывшими из воеводств Краковского и Сандомирского пешими и конными солдатами, Генрих, герцог Силезии, Владислав, князь Великой Польши, и даже Святополк, князь Поморья.
Переправившись через замерзшую Вислу, крестоносцы столкнулись с пруссами на берегу реки Сиргуна около Христбурга. На захваченной территории тевтонцы построили крепости Кульмесее и Рехден, что позволило им контролировать все земли Померании. В последующие годы они взялись за Помезанию, которую не без труда усмирили; здесь была построена в 1237 г. крепость Эльбинг (Эльблонг) на острове, в устье реки, известной под тем же названием. Разрушенная в 1239 г. помезианцами крепость была построена заново, но немного севернее, а именно в том месте, где Эльбинг соединяется с озером Драузен; колонисты, прибывшие из Любека и Мейдена, участвовали в строительстве города, защищенного новой крепостью, хартией 1246 г. городу были дарованы привилегии, заимствованные из Любекского права.
Когда в 1239 г. умер Герман фон Зальца, тевтонцы уже контролировали весь Кульмерланд, а также Поморье и Помезанию. По мере того как завоевывались прусские провинции, орден раздавал часть земель крестоносцам, те, в свою очередь, приглашали из Германии колонистов и таким образом осуществляли заселение страны и ее «германизацию». Завоевание прусских земель продолжалось и при великих магистрах — Конраде Тюрингском и Герхарде фон Мальберге. Ничего не менялось. Подчинив местного прусского князька и обратив его в христианство, что, в свою очередь, приводило к обращению его подданных, строили в центре завоеванной территории крепость, вокруг которой в скором времени расстраивался город. Начиная с 1239 г. были покорены земли Вармии, Натангии и Бартонии; там были возведены крепости Крецбург в Натангии, Хейльцьберг и Браунсберг в Вармии, Бартенштайн, Россель и Вейссенбург в Бартонии. Заняв прусскую крепость, расположенную на северо-востоке Эльбинга, что на полуострове, соединяющем Фриш-Хальф с Балтикой, тевтонцы построили новую крепость, которую назвали Балга. К этому времени они уже контролировали половину Пруссии.
Севернее, в Ливонии, развитие событии привело к тому, что Тевтонский орден вынужден был вмешаться. Епископ Риги страдал от непрерывных набегов со стороны литовских племен, не обращенных до сей поры в христианство, которые угрожали юго-востоку его владений. Несмотря на конфликты, вызванные личными интересами, епископ Риги все же мог рассчитывать на поддержку Ордена меченосцев в борьбе против литовцев. 22 сентября 1236 г. рыцари-меченосцы потерпели крупное поражение в битве на Сольских болотах (битве при Шауляе), тогда погиб великий магистр их ордена. Меченосцы обратились за помощью к тевтонским рыцарям. В свое время великий магистр обратился к великому магистру Тевтонского ордена Герману фон Зальца с предложением объединить оба ордена в один, но фон Зальца ответил отказом. После смерти своего магистра меченосцы обратились к папе. Григорий IX отнесся с пониманием к просьбе меченосцев и передал делегатам ордена две папские буллы от 12 мая 1237 г., в которых значилось, что Орден меченосцев сливается с Тевтонским орденом. Имущество меченосцев переходило под контроль Тевтонского ордена. Единственная уступка, с учетом особенностей Ордена меченосцев, отраженная в булле De unione, заключалась в том, что Ливония оставалась автономной территорией и управлялась местным магистром. Капитул Тевтонского ордена, который заседал в Марбурге, передал Герману Балку пожизненно должность магистра в провинции Ливония, которую он совмещал, в виде исключения, со своими обязанностями в Пруссии. Было принято решение направить в Ливонию шестьдесят рыцарей-тевтонцев для поддержки меченосцев.