В августе 1218 г. по призыву папы в Палестину отправились войска Андраша II Венгерского и его двоюродного брата Леопольда Австрийского, а также голландцы и фризы под командованием Вильгельма I. В Акре кишели разнообразные отряды, прибывшие не столько для защиты креста, сколько ради добычи. С большим трудом их удалось объединить королю иерусалимскому Жану де Бриенну.

Первоначально успешные действия крестоносцев поверши мусульманский мир в ужас. Ради того, чтобы убрались «люди, закованные в железо», мусульмане были готовы вернуть им христианские земли Сирии и Палестины. Но этот прекрасный шанс, эта реальная возможность восстановления восточного христианского государства пропала втуне из-за нетерпимости и самоуверенности папского легата кардинала Пелагия. Христианская армия, чуть не утонувшая в жидкой грязи, поскольку известия о разливе Нила фанатичный легат проигнорировал, потерпела поражение на открытой местности. Предводители крестоносцев были счастливы сдать последний оплот франков, портовый город Дамиетту, чтобы такой ценой купить себе свободу.

Гонорий III обвинил Фридриха в неудаче похода.

Апологеты Фридриха-политика задним числом отыскали множество причин, по которым он не мог покинуть Германию и Сицилию. Однако можно найти очень простое и логичное обоснование отказу короля участвовать в Четвертом крестовом походе. Легче всего чисто по-человечески объяснить его уклонение нежеланием сражаться рядом с Андрашем Венгерским, принесшим столько горя и унижений его супруге Констанце, косвенным виновником смерти ее сына, юного короля Имре II.

В Крестовом походе венгерский король не обрел славы-героя. В то время как Жан де Бриенн настаивал на штурме крепости на горе Фавор с ее 77 башнями и двухтысячным гарнизоном, а Боэмунд IV Антиохийский называл штурм безнадежным предприятиям, Андраш отсиживался в Акре. Вскоре он, убедившись в безнадежности крестоносного дела, стал готовиться к возвращению в Венгрию. Кроме того, его подвело здоровье. Невзирая на угрозы патриарха Иерусалимского, в январе 1218 г. Андраш отбыл в Европу.

Крестовый поход венгерского короля закончился ничем.

В ответ на упреки Фридрих предъявил Гонорию свои справедливые претензии, которых было предостаточно. Тогда папа сбавил тон и сменил угрозы просьбами, умоляя Фридриха выполнить свой обет. Впрочем, с папой Гонорием, своим старым воспитателем, Фридрих всегда умел найти общий язык.

После смерти Оттона в 1220 г. Фридрих еще раз короновался в Германии, снова оставив Констанцу регентшей Сицилии. Он знал, что никто нс будет так истово блюсти его интересы, как супруга. Похоже, сама она не желала этой чести, поскольку не снискала расположения подданных. Островитяне ставили королеве в вину то, что у нес был единственный сын, тогда как в сицилийский семьях число детей обычно переваливало за десяток. Она часто отсутствовала, сопровождая мужа, ее образ стирался в памяти сицилийцев. Словом, она не была популярна. Но императора мало волновало мнение вассалов — главное, что регентство жены вполне устраивала его самого, поскольку ее пылкая преданность исключала любые сомнения.

Дальнейшие события еще раз подчеркнули особую привязанность императора к своей супруге.

22 ноября 1220 г. Констанца и Фридрих выехали из Монте-Марино по старой коронационной дороге императоров и направились в сторону Рима. Наконец дипломатические усилия Фридриха завершились коронацией, которая одна мота сделать его законным правителем Священной Римской империи. Констанца была коронована вместе с ним. Облаченная в императорскую мантию, она получила благословление кардиналов. Войдя в серебряную дверь собора Святого Петра, королева удостоилась пастырского поцелуя от папы и приняла обряд помазания.