Фридрих II находился на Сицилии, где после своей римской коронации пытался усмирить страну, раздираемую мятежами местной аристократии и набегами сарацинских эмиров. Герман фон Зальца вернулся в Европу после сдачи Дамьетты и присоединился к Фридриху II в Палермо. Благодаря доверию государя он получил назначение на ответственные посты в канцелярии Сицилии наряду с архиепископом Бари Бернаром де Кастакка и Конрадом фон Шарфенбергом. Папа упрекал Фридриха II в том, что тот отложил свой поход в Святую землю, и Фридрих II снова отправил Германа фон Зальца с миссией к папе. Герман фон Зальца стал хозяином положения. С одной стороны, он пользовался полным доверием императора, которому в качестве члена совета принес клятву верности; с другой стороны, к нему прислушивался папа Гонорий III, который дважды, в декабре 1216 г., а затем в январе 1221 г., подтвердил и даже расширил привилегии Тевтонского ордена. Отныне орден имел те же привилегии, что госпитальеры и тамплиеры, а именно: освобождался от десятины, получал право строить церкви и часовни на своих землях. Судить или отлучать от Церкви орден мог только сам папа. Герман фон Зальца использовал все свои дипломатические способности, чтобы добиться согласия между папой и императором. Он организовал встречу паны и императора в Вероли в Абруццах в 1222 г. Во время встречи, на которой присутствовал великий магистр, папа обвинил Фридриха II в том, что тот уклонился от участия в крестовом походе, что привело к потере Дамьетты. Фридрих II возразил, что события па Сицилии требовали его непосредственного присутствия; вдобавок он сослался на то, что императорская казна была пустой. Герман фон Зальца всем своим авторитетом поддержал аргументы императора. Стороны договорились о новой встрече. Вторая встреча состоялась год спустя в Фьерентино, все также в присутствии великого магистра. Снова Фридрих II выслушивал упреки, в ответ на которые указывал на нестабильное положение на Сицилии, снова был поддержан своим верным советником. Папа, не без колебаний, согласился утвердить новую дату крестового похода. Фридрих в очередной раз дал клятву отправиться в поход до 14 июля 1225 г., в противном случае папа отлучит его Церкви.

Когда гнев папы утих, Герман фон Зальца возвратился в Акру, где увидел, что за время его отсутствия ситуация резко ухудшилась из-за бесконечных ссор между франкскими баронами и королем Жаном.

Острая необходимость в подкреплениях заставила сто вернуться в Европу весной 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.