В мае 1209 года на северо-востоке острова Сицилия вспыхнуло восстание тех, кто страшился требования возврата неправедно захваченного королевского имущества или уже получил такое требование. Пятнадцатилетний подросток помчался на поле боя и одержал победу над мятежниками, продвигающимися через Никосию в Катанию. Среди них находился и брат верного королю архиепископа Иоганна ди Чефалу, граф Поль Чикала. Бароны покорились. Они сослужили большую службу королю, так как уберегли его от более масштабного восстания бунтующей аристократии. Возможно, на них оказал влияние епископ Иоганн ди Чефалу.
В послании от 18 августа 1209 года король, сообщая подданным о прибытии супруги, арагонской принцессы, пишет:
«Когда мы с большой (военной) силой проскакали через Сицилию, страх перед Нашей мощью сделал сынов мятежа, ненавидящих мир, такими мирными, что они со всей покорностью приняли бремя Нашего владычества и смиренно покорились Нашей власти. Вся страна радуется, и ликует народ в полноте мира…»
Затем король сообщает о прибытии супруги 15 августа в Палермо: «Мы намереваемся, как того желает Бог, счастливо заключить с ней брак и во всем могуществе проследовать в местность Апулию, к ликованию Наших верных сторонников и повергая в панику тех, кто до сих пор колеблется, вынашивая неверность в глубине своего сердца…»
Фридрих наконец ощутил власть. Он, так часто бывший объектом чужой воли, принял плату за брачный союз, в последний раз подчинившись политике высокопоставленного свата, надеясь силой оружия пяти сотен арагонских рыцарей привести Апулию под свое правление.
Чувствовал ли юный король страх перед женитьбой на двадцатипятилетней вдове? Страх неопытного юноши перед опытной женщиной? Опасался ли он, так долго находившийся под опекой, вновь попасть под опеку женщины, старшей годами? Вопреки всему брак оказался лучше ситуации, ему предшествовавшей. Проект с чертежной доски предстоятеля церкви, любой ценой желавшего связать брачными узами все ленные страны, подарил Фридриху нечто, совершенно незнакомое для него: чувство защищенности. Тому есть ясное указание. Констанцию, единственную из его законных жен, Фридрих после ее смерти в 1222 году велел похоронить в усыпальнице норманнских королей в соборе в Палермо, где покоились его мать и отец. И императорскую корону, которую он носил на своей коронации в Риме 22 ноября 1220 года, он положил ей в могилу.
Таких знаков уважения и расположения он никогда не оказывал двум другим женам. Сирийско-французская Иоланта (Изабелла) де Бриенн и англичанка Изабелла Плантагенет не удостоились погребения в соборе Палермо. Им пришлось довольствоваться скромными могилами в соборе Андрии. И ничего не известно о посмертных дарах такой ценности, как тот, положенный в могилу Констанции Арагонской.
