Вскоре Пруссию посетил Герман фон Зальца. Как человек, привыкший все делать основательно, он продумал комплекс мер, который способствовал привлечению на прусские земли колонистов из Германии. Для этого новооснованным городам и их жителям предоставлялись всевозможные льготы и привилегии.
Города Хелмна и Торунь получили самоуправление согласно магдебургскому праву. Была организована военная служба на феодальной основе. Тот, кто получал в лен от ордена определенное количество земли и иное имущество, обязан был по первому же призыву отправляться в войско в полном вооружении и в сопровождении двоих оруженосцев.
О стабильном положении Тевтонского ордена на покоренных землях в этот период свидетельствует тот факт, что великий магистр приказал отливать в Хелмне монету из чистого серебра. Большую помощь ордену в завоевании Пруссии оказали прибывшие из Европы крестоносцы, а также польские князья, ожесточенные многолетними набегами пруссов. Только по этой причине завоевание прусских земель осуществлялось такими стремительными темпами.
Уже через семь лет боевых действий крестоносцы приступили к завоеванию новых прусских областей — Вармии, Натангии и Бартии. Однако случались у тевтонцев и серьезные неудачи. Так, в 1237 году во время осады прусского городища Балга был практически целиком уничтожен отряд крестоносцев.
Однако тевтонцы быстро оправились от этого поражения. Они двинулись к Балге с новыми силами, захватили городище и вырезали его население поголовно. Однако и реакция пруссов оказалась быстрой. Они обложили в этом же городище самого ландмейстера Германа Балка вместе с его отрядом. Тот спасся только благодаря неожиданной помощи немецких крестоносцев.
В скором времени жители Вармии, Натангии и Бартии, дабы избежать поголовного уничтожения, вынуждены были покориться и принять католическое вероисповедание. Чтобы закрепить эту победу, началось спешное строительство замков: Кройцбурга в Натангии, Бартенштейна, Резеля и Висемберга в Бартии, Брунсберга и Хейлзберга в Вармии.
Местные земли были поделены между немецкими дворянами, которые изъявили желание поселиться в Пруссии на основе ленной службы. Местную молодежь высылали в Германию, где из них воспитывали проповедников христианства.
В 1237 году к Тевтонскому ордену присоединился орден Христа. Членов ордена Христа по изображению меча на плащах называли также меченосцами. Это рыцарское объединение более известно как Ливонский орден. В тот период меченосцы переживали трудные времена. Они непрерывно воевали с русинами, ливами, курами, эстами, семигалами и в то же время конфликтовали с рижским архибискупом.
