Однако же, несмотря на все свое восхищение просветителями Востока, Фридрих II принял крест для участия в Пятом крестовом походе. В него император Священной Римской империи, как известно, по стечению обстоятельств так и не отправился, а поход завершился неудачей. Сразу после его окончания король Иерусалимского королевства Иоанн де Бриенн отправился в Рим в поисках поддержки Запада. Папа Гонорий III предложил ему неожиданный выход – выдать его дочь Изабеллу за императора Фридриха II. Таким образом будет гарантирована помощь империи Святой земле. Иоанн оценил выгоды такого брака и согласился. Не было возражений против плана папы римского и у потенциального жениха. Напротив, он увидел в нем возможность претворить, наконец, в жизнь намерение своего отца, Генриха VI – присоединить христианский Восток к Римской империи.
А папа, не теряя времени, решил объявить подготовку к новому крестовому походу. Однако назначенный для этой цели собор в Вероне в 1222 году так и не собрался. Состоялся он только спустя год в Ферентино. Выступление же сочли возможным начать не ранее июня 1225-го. Фридриха, впрочем, в тот момент больше интересовала свадьба, так как этот же собор постановил, что будущие завоеванные земли войдут в состав Иерусалимского королевства. Тут уж, как говорится, личные интересы вплотную переплелись и с государственными, и с церковными. Император и папа повели широкомасштабную пропаганду похода. Но, когда подошел намеченный срок, согласившихся принять в нем участие оказалось слишком мало. К тому же у Фридриха возникли очередные затруднения в Сицилии, королем которой он являлся с двухлетнего возраста.
Император запросил у папы отсрочки в отправке ополчения. Он поклялся, что уж к осени 1227 года поход состоится точно. Фридрих дал папе слово в течение двух лет содержать за свой счет более тысячи воинов и подготовить 150 кораблей для перевозки крестоносцев в Святую землю. Кроме того, он обещал выделить на войну с неверными 100 тысяч унций золота. Они предназначались нынешнему иерусалимскому королю, патриарху Александрии и магистру Тевтонского ордена для покрытия расходов на подготовку похода. Если какое-либо из этих условий не будет выполнено, то императора ждали крупные неприятности по линии церкви, вплоть до отлучения. Фридрих вынужден был принять столь жесткий ультиматум, радуясь уже тому, что получил двухлетнюю передышку для разрешения собственных проблем.
Впрочем, особой торопливости в те времена не наблюдалось, и подготовка к новой кампании шла своим чередом. Александрийский патриарх предложил маршрут через Египет, причем отметил, что его правители готовы оказать поддержку крестоносцам, чтобы решить свои проблемы в междоусобной борьбе с родственными соседями. Поступили известия из Грузии. Царица Россудан и ее коннетабль Иоанн направили в Рим епископа Ани Давида. Тот принес извинения за то, что их страна не помогла крестоносцам в Пятом походе, и дал заверения, что теперь, как только император выступит на Восток, грузинские рыцари, которые приняли крест, тоже отправятся за ним. В этом же 1224 году верный Фридриху великий магистр Тевтонского ордена Герман фон Зальца доложил о складывающейся ситуации в Сирии. Ему император поручил агитацию за крестовый поход в родной Германии, а сам приступил к постройке транспортных судов на верфях Сицилии и Италии…
Но первым делом Фридрих решил все-таки закончить свое бракосочетание с Изабеллой де Бриенн. Оно было полностью согласовано сторонами. Предстояла очень сложная и торжественная церемония. Император снарядил и отправил за невестой 20 галер, на которых следовали для ее сопровождения многочисленные рыцари и слуги. Они везли также богатые подарки родственникам. Сначала юную Изабеллу доставили в Тир, богатый финикийский город на острове, где был погребён знаменитый дед императора Фридрих Барбаросса. Там состоялась процедура юридического оформления ее замужества. Затем в городском кафедральном соборе ее короновал архиепископ Тира Симон. 8 июля 1225 года 16-летняя королева в сопровождении этого же архиепископа и бальи Бальана, правителя Сидона, вновь взошла на галеры. Спустя четыре месяца в итальянском портовом городе Бриндизи она торжественно обвенчалась с Фридрихом…