1227–1230 годы стали апофеозом политической деятельности Германа фон Зальца. Сразу после коронации в Иерусалиме опальный император писал о нем германскому князю: «Одно надлежит нам заметить, ничего по праву не утаивая, о магистре и братьях Немецкого ордена пресвятой Девы Марии: преданы они нам с самого начала нашего служения Господу и успешно нам в том помогают». Верно служа своему венценосному господину, Герман умудрился при этом возобновить никогда, впрочем, до конца не порывавшиеся связи с курией, а спустя год усердных трудов и вовсе восстановить их: к этому времени он уже рассчитывал на возможную долговечность союза между императором и папой.
В эти же годы были заложены основы будущего прусского государства Немецкого ордена. Великий магистр был на Востоке, а тем временем в Польше в 1228 году комтур Галле продолжил переговоры и вскоре уже имел на руках подписанный князем Мазовецким документ, подтверждавший первоначальное дарение, при этом величина дара несколько увеличилась. Вернувшись из Сирии, великий магистр посвятил конец 1229 года подготовке переговоров между императором и папой; к тому же пришла пора решить и прусский вопрос. Осуществляя одно из своих многочисленных посольств, великий магистр имел возможность сообщить о положении вещей папе, Григорию IX. Ожидая, что папа подтвердит факт дарения, Герман готов был этим удовлетвориться и, наконец, возобновить борьбу: «Смело идите вперед, дабы оружием Божьим вырвать эту землю из рук пруссов, и пусть Святая церковь, коли натянуты канаты ее шатров и достаточно для них места, Божьей милостью и Вашим служением приумножается числом и заслугами своих верующих, и да воздастся Вам сто крат на пути Вашем и обретете Вы вечную жизнь в отечестве».
Но великий магистр рассчитывал на нечто большее; за высшим благом он не хотел забывать об орденском государстве. В начале 1230 года орденское посольство вернулось из Польши, так и не добившись продвижения. Тогда орден составил в Италии некий документ, адресованный князю Конраду, весьма доходчиво обрисовав его нелегкое положение и его возможные действия и сформулировав права, которые, по мнению ордена, гарантировали бы в соответствии с императорской золотой буллой независимость орденского государства. Вооруженное этой грамотой, орденское посольство вновь отправилось в Польшу, и еще прежде, чем император и папа за дружеской трапезой отпраздновали свое примирение, князь Мазовецкий в июне 1230 года принял поставленные орденом условия и составил требуемый от него документ.
Орден был у цели, которую он наметил себе в 1226 году, вступив в переговоры с князем. Теперь можно было начинать борьбу за Пруссию. Это взял на себя Герман Балк, первый ландмейстер ордена в Пруссии. Поскольку орденское посольство 1228 года прибыло из Галле, то и сопровождали Германа Балка главным образом выходцы из Саксонии и Тюрингии. Осенью 1230 года, впервые за много лет, папа призвал к крестовому походу на Пруссию. И с тех пор вооруженные и жаждущие битвы паломники ежегодно отправлялись в поход. С их помощью братья год от года углублялись во вражеские земли, вынуждая покоренных пруссов принимать христианство и расширяя территорию своего государства на север и на юг.
Ибо сначала путь им указывала Висла. Крепость Торн возникла в 1231 году, Кульм — в 1232, а потом последовало стремительное наступление на исконные прусские земли, завершившееся основанием Мариенвердера. В конце 1233 года орден впервые заявил о себе как суверен, закрепив права граждан Торна и Кульма в Кульмском городском праве. Подобно тому, как в 1226 году Герман фон Зальца, не удовлетворившись одним лишь императорским подтверждением предложения князя Мазовецкого, добился документального закрепления основ будущего орденского государства, так и Кульмское городское право не сводилось лишь к перечислению прав двух городов. Императорский документ 1226 года касался внешнеполитических прав ордена, а Кульмское городское право столь же подробно определяло внутренний строй государства и жизнь немецкого населения, от которого в будущем зависела и сама природа этого государства: на Торн и Кульм распространялось теперь Магдебургское и Фламандское право, а также Фрейбергское и Силезское горное право, устанавливался на будущее порядок чеканки монет, определялись единицы меры и веса.