Когда гнев папы утих, Герман фон Зальца возвратился в Акру, где увидел, что за время его отсутствия ситуация резко ухудшилась из-за бесконечных ссор между франкскими баронами и королем Жаном.
Острая необходимость в подкреплениях заставила сто вернуться в Европу весной 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» (Фридрих милостью Божьей всегда августейший император римлян и король иерусалимский). После свадебных и коронационных торжеств Герман фон Зальца еще некоторое время жил при дворе Фридриха И. Зимой его посетили посланцы князя Конрада Мазовецкого и епископа Пруссии Христиана, которые настойчиво просили помощи ордена в обеспечении защиты северных границ Польши, которым угрожали набеги пруссов.