Die Heirat der beiden war ein Triumph für Kaiser Friedrich Barbarossa, konnte er doch hoffen, Sizilien und das Reich bald in staufischer Hand vereinigt zu sehen. König Wilhelm II. von Sizilien hatte nämlich die Großen seines Reiches versprechen lassen, Konstanzes Thronfolge anzuerkennen, falls er selbst kinderlos bleiben sollte. Als er 1189 unerwartet starb, erhoben die Großen jedoch Tankred von Lecce, einen illegitimen Enkel Rogers II., auf den Normannenthron.
Erst 1194 gelang Heinrich VI. die Einnahme Siziliens, und am 25. Dezember 1194 ließ er sich im Dom zu Palermo zum König krönen. Nur einen Tag später brachte seine Gattin Konstanze im Alter von 40 Jahren auf dem Marktplatz von Jesi den ersehnten Thronfolger Friedrich II. zur Welt: Für die nächsten 50 Jahre sollten tatsächlich die Staufer über Sizilien und das Reich herrschen.
