Папа полагал собственные интересы Штауфена лучшей мотивировкой для выполнения закрепленного клятвой срока крестового похода, чем верность императора Фридриха в исполнении договора.
Магистр Тевтонского ордена Герман фон Зальца, присутствующий на заседании курии в Риме в 1222 году, предложил женить Фридриха на Изабелле (Иоланте), королеве Иерусалимской и дочери титулованного короля Иоанна де Бриенна. Папа с восторгом принял это предложение. Он сразу понял: от символической короны существующего почти исключительно на бумаге королевства Иерусалимского исходит блеск, способный заставить даже Штауфена отважиться на поход в Святую землю.
Папа сам убрал все препятствия с пути — возможности заключения брака мешало близкое родство Фридриха с будущей супругой — они имели общую прапрабабку. 5 августа 1223 года папа издал следующее разрешение на брак:
«Поскольку Ты, охваченный христианским рвением отомстить за несправедливость по отношению к Иисусу Христу и освободить его страну из рук неверных, благоговейно склоняешь высоту императорского величия перед Нашим и Наших братьев советом и выбрал в супруги благородную госпожу Изабеллу, дочь Нашего возлюбленного во Христе сына Иоанна, короля Иерусалимского, распоряжаемся… отменить препятствие кровного родства и разрешаем ныне вам, независимо от того что названная Изабелла состоит в четвертой степени родства с Тобой, с полным правом соединиться по полномочию данной грамоты».
Письмо папы является значительным документом: оно ясно показывает, насколько желателен для папы благословленный им брак.
Иоанн де Бриенн охотно дал согласие после обещаний Германа фон Зальца оставить его регентом королевства Иерусалимского до самой смерти. Но Герман не взял в расчет намерений императора.
В августе того же года адмирал граф Генрих Мальтийский отплыл в Акру с четырнадцатью галерами, чтобы привезти четырнадцатилетнюю королеву в Италию к ее мужу. На борту находился архиепископ Иоанн Капуанский, избранный императором своим представителем, заключивший с ней брак в церкви Святого Креста сразу после прибытия в Акру. Затем ее доставили в Тир, где патриарх Ральф перед коленопреклоненными рыцарями короновал ее королевой Иерусалимской. Герман фон Зальца надел кольцо императора на палец детской руки. Заморская страна, так у французов назывались княжества, две недели праздновала свадьбу, показав смешанную латинско-восточную культуру во всем блеске.
