Острая необходимость в подкреплениях заставила сто вернуться в Европу весной 1224 г. Великий магистр сначала отправился в Палермо к Фридриху II, которому поведал о тяжелом положении в Святой земле, чтобы побудить императора как можно скорее организовать так давно обещанный крестовый поход. Затем он отправился в Германию и в июле па сейме в Нюрнберге призвал германских князей принять активное участие в крестовом походе под руководством Фридриха II. После довольно длительного пребывания в германских землях, где он участвовал в урегулировании конфликта между королем Дании Вальдемаром II и графом Шверинским, Герман фон Зальца снова отправился на Сицилию к императору. Страна только что успокоилась, но власть государя все еще была шаткой, что мешало Фридриху выполнить обязательства, данные им папе.

Начало крестового похода откладывалось в очередной раз, что снова спровоцировало трения между императором и папой. Наступил последний срок — 14 июля 1225 г., но ничто не свидетельствовало о том, что император готовится выступить в поход. Разгневанный папа вызвал Фридриха II в Фоджию. Встреча состоялась 30 июля в церкви Сан-Джермано; как и в предыдущие разы, Фридриха И сопровождал Герман фон Зальца, который с обычным для пего красноречием заступился за своего государя, напомнив, что лишь Фридрих II, единственный из всех правителей христианской Европы, обязался принять участие в новом крестовом походе; магистр также сослался на продолжавшиеся па Сицилии мятежи, подавление которых потребовало значительных затрат из императорской казны. Это и стало, согласно доводам великого магистра, единственной причиной, не позволившей императору соблюсти все обязательства, взятые им па себя в Фьерентине. Потребовалась вся дипломатическая гибкость Германа фон Зальца, чтобы усмирить гнев понтифика и предотвратить отлучение императора от Церкви, Компромисс был найден с большим трудом. Император обязался, в письменном виде, отправиться в Святую землю до 27 августа 1227 г. в сопровождении тысячи рыцарей и остаться там не менее чем на два года, подготовить флот, достаточно большой, чтобы перевезти дополнительно две тысячи рыцарей со свитой и снаряжением. В случае если отправка рыцарей к оговоренной дате окажется невозможной, Фридрих II обещал раздать бедным в Святой земле сумму в сто тысяч золотых унций.

После заключения нового соглашения папа вернулся Рим в сопровождении Германа фон Зальца. В Риме они встретились с королем Жаном до Бриенном, прибывшим в Европу, чтобы просить помощи. Как мы уже видели, Жан де Бриенн женился в 1210 г. на наследнице иерусалимской короны, Марин де Монферратской; от этого брака родилась дочь Иоланда, которой было суждено унаследовать королевство. Жан де Бриенн, стремясь сохранить то, что осталось от наследства жены, умершей в 1224 г., предложил папе устроить брак своей четырнадцатилетней дочери Иоланды с императором Фридрихом II, потерявшим жену Констанцию Арагонскую в 1222 г. Так Жан де Бриенн надеялся с помощью Фридриха II завоевывать Святую землю и в прежних границах восстановить старое Иерусалимское королевство. Папа благосклонно отнесся к аргументам короля и пообещал поддержать его замысел. 4Ьнорий III рассчитывал, что этот брак и перспектива стать наследником королевства Иерусалимского побудят Фридриха II сдержать обещание и незамедлительно отправиться на Восток.

Папа поручил Герману фон Зальца сообщить Фридриху II об этом предполагаемом браке. После некоторых колебаний Фридрих II согласился на брак с Иоландой, что косвенно обеспечивало ему наследование королевства Иерусалимского и давало возможность царствовать на всем христианском Востоке. В конце августа 1225 г. брак был заключен, сначала по доверенности в церкви Святого Креста в Акре, затем принцесса Иоланда была коронована иерусалимской короной в Тирс ком кафедральном соборе. Месяцем позже королева Иоланда отправилась в Италию после короткой остановки в Лимассоле. И в соборе Бриндизи 9 ноября того же года состоялось настоящее бракосочетание, на этот раз в присутствии обоих супругов. Император Фридрпх II тотчас же дал понять своему тестю, что отныне он сам будет править королевством Иерусалимским и, дабы продемонстрировать свою заинтересованность в новом владении, повелел короновать себя в Фоджии как короля Иерусалимского. Отныне он носил титул «Fredericus del gratia imperator romanomm semper auguctus et rex Hierosalymi» (Фридрих милостью Божьей всегда августейший император римлян и король иерусалимский). После свадебных и коронационных торжеств Герман фон Зальца еще некоторое время жил при дворе Фридриха И. Зимой его посетили посланцы князя Конрада Мазовецкого и епископа Пруссии Христиана, которые настойчиво просили помощи ордена в обеспечении защиты северных границ Польши, которым угрожали набеги пруссов.

Прежде чем заняться решением балтийской проблемы, Герман фон Зальца обратился к императору и в марте 1226 г. получил от пего документ, известный под названием «Золотой буллы Римини», предоставляющей Тевтонскому ордену привилегии, а фон Зальца статус князя империи и право создавать суверенное государство на землях, которые еще надо отвоевать у пруссов. Так Тевтонский орден готовился действовать в Северной Европе и странах Балтийского моря. Урегулировав с посланниками князя Мазовецкого условия вторжения ордена в Пруссию, Герман фон Зальца возобновил своп странствия по просторам империи, призывая знать взяться за оружие во имя защиты христианства, а торговцев и горожан — финансировать военную кампанию. Ближайшую свою задачу Герман фон Зальца видел в наборе рыцарей для участия в крестовом походе в Святую землю под руководством Фридриха II, не забывая при этом, что защищать христианство можно и в самой Европе, на окраинах Священной Римской империи.

В который раз Герман фон Зальца продемонстрировал свое гениальное умение убеждать. Призыв к крестовому походу, который не так давно не вызвал особого отклика во Франции и Италии, в Германии был воспринят с энтузиазмом. Среди знатных крестоносцев были ландграф Людвиг Тюрингский и герцог Генрих IV Лимбурский. Кроме того, Герман фон Зальца сумел привлечь около семисот знатных рыцарей в качестве вспомогательных сил для своего ордена.

Отряды, приведенные Генрихом Лимбургским в Святую землю в апреле 1227 г., в первом же сражении отвоевали у мусульман города Сидон и Цезарею. Вскоре великий магистр вернулся в Святую землю в сопровождении патриарха Иерусалимского Герольда. С помощью недавно прибывших германских рыцарей Герман фон Зальца восстановил замок Монфор, который в свое время Фридрих подарил ордену. Этот замок к северо-востоку от Акры был выстроен на вершине холма, возвышавшегося над долиной Вадф аль-Курен и над дорогой, связывающей Акру с Тиром. Восстановленная крепость представляла собой типичный рейнский бург. Замок был окружен двойной стеной с мощным квадратным донжоном, обеспечивающей надежную защиту. За стенами располагались монастырские здания, зал заседаний со стрельчатыми сводами. В замке имелись внушительного объема цистерны для питьевой воды и просторные складские помещения для хранения оружия и продовольствия, что позволяло выдержать длительную осаду. Именно в замок Монфор, называемый также Франк Шато, 10 ноября 1227 г. Герман фон Зальца перенес ставку Тевтонского ордена в Святой земле, до того находившуюся в Акре, что свидетельствует о его стремлении к полной независимости по отношению к госпитальерам и тамплиерам Акры. Сюда были перевезены архив и имущество ордена. Командор замка был одновременно и казначеем ордена. Германские рыцари, восстановившие крепость, провели в ней зиму, а весной 1228 г. по приказу великого магистра отправились восстанавливать замок в Цезарее.

Пока Герман фон Зальца приводил крепости Палестины в состояние боеготовности, Фридрих II медленно собирался в поход на Восток. 18 марта 1227 г. папа Гонорий III умер; его преемник, Григорий IX (1227-1241), был твердо намерен добиться от Фридриха выполнения обязательства выехать в Святую землю до 27 августа 1227 г. На самом деле император тоже был решительно настроен отправиться в крестовый поход, но хотел быть уверенным, что его экспедиция увенчается успехом. Одновременно с военными приготовлениями, в рамках которых в Бриндизи прибыли десятки тысяч крестоносцев в основном из Германии и Англии, Фридрих II предпринял попытку дипломатических переговоров с Малик аль-Камилем, племянником Саладина, который правил в Египте с 1218 г. Император был прекрасно осведомлен о конфликте султана Египта с его братьями, Малик аль-Ашрафом, правителем Алеппо, и Малик аль-Моаззином, султаном Дамаска, которому подчинялись Иерусалим и Святая земля. Обеспокоенный союзом Аль-Моаззина с турками, в 1226 г. Малик аль-Камиль попытался заручиться поддержкой Фридриха II в борьбе против брата взамен весьма туманного обещания возвратить Иерусалим. Со стороны христиан переговоры велись представителями императора в Святой земле Фомой Аквинским, графом Ачерра и архиепископом Палермо Бернаром де Касстака, с египетской стороны — эмиром Фахр-ад-дином, который даже посетил Палермо в октябре 1227 г., где встретился с Фридрихом II: между ними завязались дружеские отношения, впоследствии оказавшиеся весьма полезными. Герман фон Зальца, который потратил немало усилий для организации крестового похода, с интересом наблюдал за дипломатическими ходами Фридриха II.