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

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

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

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

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

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

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

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

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

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

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

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