El emperador regresó a Sicilia en marzo de 1197 con el fin de programar su cruzada desde Mesina, produciéndose poco después una sublevación contra el gobierno tiránico del rey y la nobleza germana que afectó principalmente al sur de la isla y Catania, la cual fue suprimida con gran crueldad por Enrique y sus caballeros alemanes, haciendo que su esposa Constanza, viendo el trato recibido por su gente por parte de Enrique pasara a apoyar a los rebeldes, los cuales sitiaron al emperador en un castillo, forzando al emperador a llegar a un acuerdo.