thumb|200px|Grób Konstancji w katedrze w Palermo Henryk przygotowywał kolejną wyprawę na Sycylię, kiedy w 1194 r. zmarł Tankred. Cesarz nie zwlekając ruszył na południe, bez walki zajął Palermo, usunął z tronu syna Tankreda Wilhelma III i sam koronował się na króla Sycylii. Konstancja nie towarzyszyła mężowi, gdyż była w tym czasie w ciąży. 26 grudnia, dzień po koronacji męża, urodziła syna Fryderyka w niewielkim mieście Jesi, niedaleko Ankony. Konstancja miała wówczas 40 lat i obawiała się, że niektórzy będą kwestionować fakt, że to ona jest matką Fryderyka. Poród nastąpił więc w namiocie, specjalnie rozstawionym na rynku miasta, w towarzystwie dam z najważniejszych rodów. Kilka dni później na rynku miejskim publicznie karmiła syna piersią.
Rządy Henryka nie cieszyły się poparciem na Sycylii. Chcąc udobruchać Sycylijczyków regencję powierzył Konstancji. Nie spełniło to oczekiwań cesarza, gdyż Sycylijczycy uważali swoją królową za narzędzie w rękach Henryka. Poza tym faktyczną władzę w królestwie sprawował ambitny Markward von Annweiler, który nie liczył się ze zdaniem Konstancji. Podczas wizyty Henryka na wyspie w 1197 r. zawiązał się przeciw niemu spisek. Popierać go miała nawet Konstancja. Henryk został jednak odpowiednio wcześnie ostrzeżony i ukarał spiskowców z całą surowością.