Впрочем, особой торопливости в те времена не наблюдалось, и подготовка к новой кампании шла своим чередом. Александрийский патриарх предложил маршрут через Египет, причем отметил, что его правители готовы оказать поддержку крестоносцам, чтобы решить свои проблемы в междоусобной борьбе с родственными соседями. Поступили известия из Грузии. Царица Россудан и ее коннетабль Иоанн направили в Рим епископа Ани Давида. Тот принес извинения за то, что их страна не помогла крестоносцам в Пятом походе, и дал заверения, что теперь, как только император выступит на Восток, грузинские рыцари, которые приняли крест, тоже отправятся за ним. В этом же 1224 году верный Фридриху великий магистр Тевтонского ордена Герман фон Зальца доложил о складывающейся ситуации в Сирии. Ему император поручил агитацию за крестовый поход в родной Германии, а сам приступил к постройке транспортных судов на верфях Сицилии и Италии…
Но первым делом Фридрих решил все-таки закончить свое бракосочетание с Изабеллой де Бриенн. Оно было полностью согласовано сторонами. Предстояла очень сложная и торжественная церемония. Император снарядил и отправил за невестой 20 галер, на которых следовали для ее сопровождения многочисленные рыцари и слуги. Они везли также богатые подарки родственникам. Сначала юную Изабеллу доставили в Тир, богатый финикийский город на острове, где был погребён знаменитый дед императора Фридрих Барбаросса. Там состоялась процедура юридического оформления ее замужества. Затем в городском кафедральном соборе ее короновал архиепископ Тира Симон. 8 июля 1225 года 16-летняя королева в сопровождении этого же архиепископа и бальи Бальана, правителя Сидона, вновь взошла на галеры. Спустя четыре месяца в итальянском портовом городе Бриндизи она торжественно обвенчалась с Фридрихом…
Сколь церемонно в те времена проходили встречи и мероприятия, столь бесцеремонны были отношения и поступки. Первое, что сделал Фридрих, заполучив молодую жену, тут же заявил своему тестю, что тот теперь лишь регент Иерусалима, а королевой является его дочь. На самом деле по праву все было законно, ибо мать Изабеллы — Мария де Монферрат, наследственная королева Иерусалима, скончалась в 1212 году, и дочь еще в возрасте одного года формально стала монархом. Правда, ее отцу Иоанну, королю-консорту, то есть, попросту говоря, мужу королевы, ранее было обещано, что, пока он жив, за ним сохранится монаршая власть. Однако сейчас он вынужден был признать верховенство императора, который фактически вознамерился воспользоваться своими возникшими правами короля иерусалимского. Впоследствии они рассорились окончательно, и Иоанну даже пришлось скрываться в Риме…
Тем временем католическую церковь возглавил новый папа Григорий IX. Ему тоже не понравились действия Фридриха, которого он обозвал пиратом, желающим «похитить королевство в Святой земле». Однако понтифик сразу включился в организацию крестового похода и всячески старался ускорить выступление императора. Фридрих же вынужден был тратить немало усилий на то, чтобы упрочить императорскую власть в Италии. Серьезные препоны ему здесь создавались не только папой, жаждущим со своей стороны того же (сюзеренные права главы церкви находились под угрозой, так как император старался укрепить монархию на юге страны). В северных же городах стали распространяться республиканские настроения. Разногласия между светским и церковным властителями возникали также по вопросам назначения на вакантные епископские должности. Каждый хотел видеть на кафедрах своего человека. При Гонории III все же удавалось находить компромиссы, и в отношениях церкви и государства поддерживался взаимоприемлемый баланс.
После избрания Григория IX эти отношения практически разорвались.