Это становится ясно и в Семиградье, и в Пруссии, где едва начало образовываться государство. Опекая свое детище, Герман вплотную подошел к политике, которая касалась и Пруссии. Друг императора, доверенное лицо папы, активный сторонник крестового похода, Герман осуществлял переговоры между сторонами, одна из которых была заинтересована в пленении, а другая — в освобождении короля Вальдемара Датского. Весной 1224 года переговоры вынудили Германа отправиться на север. С этого самого времени германская внешняя политика перестала ограничиваться для него Средиземноморьем, захватив и Прибалтику. И, радея со своей стороны об интересах империи, он по-настоящему заинтересовался этим регионом, где ордену еще предстояло сыграть свою собственную историческую роль.
Речь шла о необходимости покончить с датским господством на Балтийском море, о свободе германской торговли и о начале германской миссии в балтийских странах. В первом вопросе, однако, не посредническая политика Германа сыграла решающую роль, поскольку ему не удалось связать договором датского короля, а победа немецкого оружия в бою при Борнхёфеде, недалеко от Киля, в 1227 году, позволившая Германской империи вернуть себе территорию от Эйдера до самой Померании. Возвышение Любека до статуса свободного имперского города в июне 1226 года стало ответом на датские притязания на область в устье Эльбы и заложило основы будущего величия ганзейских городов и их свободной торговли на Балтийском море. В одном из документов о присвоении Любеку привилегий Герман фон Зальца указан как свидетель, но для нас очевидно, что он сам причастен к этим важным шагам германской восточноевропейской политики. Пруссия уже получила от императора первые серьезные привилегии, когда благодаря возвышению Любека у орденских земель появилась возможность осуществлять связь со старогерманскими территориями по морю. В мае того же года Герман фон Зальца упоминается в качестве свидетеля в одном из императорских документов, подтверждающих наличие у ордена меченосцев земель в Ливонии, а также передачу этому ордену государственной монополии на добычу ископаемых, таким образом, императорская политика на северозападном направлении охватывает уже все прибалтийское пространство. Никогда император Фридрих II Гогенштауфен не уделял так много времени и внимания этому наиболее важному и успешному направлению национальной государственной политики, как тогда, в 1226 году. Как знаком нам этот голос, звучащий со страниц старых документов: великий магистр дает совет, а иногда и руководит императором. Следующий год заставил Германа, как и его венценосного друга, обратить взгляд на юг. Они оба оказались втянутыми в борьбу за Святую землю с городами Ломбардии и папской курией, во главе которой с 1227 года встала более значительная личность, чем Гонорий III, — папа Григорий IX. Впрочем, гораздо больше пользы, чем эти мировые битвы и планы, принесли те немногие распоряжения Фридриха, с помощью которых он закрепился в Прибалтике, снова сделав южное побережье Балтийского моря зоной германского влияния.
Главным среди этих документов была Риминийская золотая булла, в которой Фридрих II и Герман фон Зальца изложили программные основы прусского государства Немецкого ордена.
В Восточной Европе оставалось все меньше языческих народов, не захваченных пока ни восточной, греко-православной, ни западной, римско-католической, церковью, а на северо-востоке и вовсе жили лишь балтийские и финно-угорские народности, занимавшие земли на восточном и юго-восточном побережье Балтийского моря. Сюда и наступала христианская миссия. Успешная миссионерская политика восточной церкви продвигалась за счет князей и городов-государств. Шведы и датчане блюли свои церковные и политические интересы в Финляндии и Эстляндии. В Ливонии еще с XII века, из Бремена, миссионерством пыталась заниматься немецкая церковь. В Пруссии уже со следующего века возобновилась миссионерская деятельность монахов из польских монастырей.
Вскоре, однако, стало ясно, что, как в Ливонии, так и в Пруссии, мирная миссионерская политика, действующая путем проповеди и культурного влияния, не достигнет успеха. Поэтому неудивительно, что формы борьбы за веру, доведенные до совершенства во время крестовых походов и в самой Святой земле подкрепленные идеей христианизации посредством меча, были заимствованы миссиями в Прибалтике. Третий епископ Ливонии Альберт Бременский (1199–1229 гг.) не без помощи папы воспринял идеи крестового похода ради христианизации народов на юго-востоке Прибалтики и поддержал церковное строительство, основанное на мече крестоносца. Здесь, как в сирийских крестовых походах и духовных рыцарских орденах, акцентировался светский, военный и политический элемент «милитаризованной» христианизации по государственному образцу, и, основываясь на миссионерских идеях, епископ Альберт создал государство и как духовный государь возглавил его. Благодаря основанию Риги в 1201 году у этого государства появилось немецкое сердце (в 1202 году был учрежден орден меченосцев), которое, однако, вскоре забилось независимо от епископа, а глава государства и церкви Альберт принял меч для приумножения и защиты своих завоеваний; в 1207 году Альберт стал князем Германской империи, а Ливония, таким образом, вошла в ее состав, что существенно расширило границы империи на северо-востоке, сделав новый орден частью общегерманской жизни.
По своей идее, задачам и происхождению возникшее здесь государство можно охарактеризовать как миссионерское. В соседней Пруссии его взял себе за образец монах ордена цистерцианцев Кристиан из расположенного в Великой Польше монастыря Лекно, которого в 1215 году, после первых его мирных успехов, папа назначил епископом-миссионером. Претерпев несколько неудач в своей мирной миссии, Кристиан, поддерживаемый польскими и восточнопомеранскими князьями, также пытался укоренить христианство в Пруссии с помощью меча крестоносца. Действуя по примеру Альберта Рижского и соперничая с захватническими планами польских князей, он также задумывался о создании государства. Папская курия принимала живейшее участие в миссиях, как в Пруссии, так и в Ливонии, с одной стороны, поощряя возникновение миссионерских государств, а с другой, — пытаясь сохранить свое прямое влияние на новообращенных путем закрепления своих политических прав. Весь северо-восток был вовлечен в глобальный процесс преобразований, целью которых было включение пока еще языческих народов в культурную жизнь христианской Европы. И в этот момент Немецкий орден был призван в Пруссию.
Миссионерская политика, проводимая Польшей (правда, под руководством немецкого духовенства) в отношении Пруссии, потерпела неудачу. Крестоносцы лишь подстегнули сопротивление пруссов. Те уже не ограничивались лишь храброй обороной своих исконных территорий, а совершали грабительские набеги на Польшу, опустошая польское княжество Мазовию, где особенно пострадала столица — Плоцк на реке Висле. Конфликты между местными польскими князьями и неспособность польского клира к осуществлению миссионерской задачи вынудили князя Конрада Мазовецкого искать помощи на стороне. Польский правитель поддерживал связь с королем Андрашем Венгерским, призвавшим в свое время орден в Бурценланд, к тому же он установил более тесные отношения с немецким духовенством в Галле, резиденцией старейшего округа Немецкого ордена в Германии, и еще кое-какие контакты подобного рода; в результате зимой 1225–1226 года польское посольство предложило Немецкому ордену принять в дар завоеванную пруссами Кульмскую землю и другие территории, расположенные между Пруссией и Польшей, но при этом покорить и держать в узде живущих там пруссов.
В январе 1226 года Герман фон Зальца получил от Фридриха II ряд существенных привилегий для своего ордена. Два месяца спустя он лично рассказал императору о предложении польского герцога. Теперь у великого магистра были более серьезные планы. Через год после неудачной попытки основать государство в Бурценланде, появилась новая возможность, уже в других условиях. Куда более сложные и широкие задачи, открывавшие необозримые перспективы, предстояли теперь ордену: завоевать и обратить в христианство целый языческий народ; но возросли и возможности ордена, которые были заложены в его воле к государственности.