Like etter førte overgangen til Hohenstaufens styre i Italia til opprør, spesielt rundt Catania og det sørlige Sicilia, som hans tyske soldater ledet av Markward av Annweiler og Henrik av Kalden slo nådeløst ned. Opprørerne forsøkte til og med å gjøre grev Jordan Lupin av Bovino til konge i Henriks sted. Noen samtidige tyskere (som var fiendtlige til keiserinne Constance) anklaget henne til og med for å ha samarbeidet direkte med opprørerne, selv om nyere forskning som arbeidet til Theo Kölzer viser at dette var usannsynlig. Kölzer mener imidlertid at Henrys «metoder for disiplin» på Sicilia hadde satt en støkk på forholdet mellom kone og mann, og det var mulig at Constance passivt tolererte opprørerne. Ifølge krøniken til munken Otto av Sankt Blasien beordret keiseren «at en mann som strebet etter den kongelige kronen [dvs. Jordan] skulle ha en krone festet til seg med jernspiker».