Правление Танкреда было неспокойным. Знать его недолюбливала, мусульмане бунтовали против него. Танкред заключил в тюрьму вдову своего предшественника, Иоанну Английскую, и прибытие ее брата, Ричарда Львиное Сердце, отправившегося в крестовый поход и по пути заглянувшего на Сицилию, поставило Танкреда в еще более затруднительное положение, которое ничуть не улучшилось с одновременным прибытием французского короля. Танкреду удалось в конечном счете заручиться дружбой Ричарда, обещавшего ему союз против Генриха и Констанции, но это принесло сицилийскому государю мало пользы, поскольку оскорбило французского короля, а английская армия отправилась дальше в крестовый поход. В 1191 г. Генрих вошел в Италию, был коронован в Риме и стал императором. Он двинулся на юг, дошел до Неаполя и Салерно, где оставил императрицу Констанцию. Затем ему пришлось отступить, и Констанция попала в руки к Танкреду, но по приказу Папы ее вскоре отпустили. Император не смог возобновить военные действия до 1194г. В начале 1194г. Танкред умер, оставив престол своему малолетнему сыну Вильгельму III при регентстве своей вдовы, королевы Сибиллы. Когда Генрих, к тому времени уже упрочивший свою власть в Германии, появился на юге Италии во главе огромной армии, сопротивление было бесполезно. Сибилла сдалась на условиях, которые не были выполнены. Она сама оказалась в заточении, многие из ее соратников подверглись жестокой расправе, а малолетний король канул в неизвестность.7
Генрих был возведен на сицилийский престол, коронация прошла в Палермо на Рождество 1194 г. Констанция не присутствовала на церемонии, она содержалась под охраной в маленьком апулийском городке Еси в ожидании рождения ребенка. Поскольку ей было уже сорок лет и на протяжении девяти лет супружества у нее не было детей, были приняты меры, чтобы исключить все сомнения в подлинности ее материнства. Не менее девятнадцати кардиналов и епископов собрались в шатре на рыночной площади Еси, где 26 декабря Констанция родила сына, которого нарекли Фридрихом.8
Генрих был суровым правителем, и вскоре его возненавидели на Сицилии даже больше, чем на материке. Это был умный, но холодный человек, чьи честолюбивые устремления подчинить своей самодержавной власти всю территорию Германии и Италии от Северного моря до Африканского пролива и сделать их наследственными владениями его семьи почти увенчались успехом. Но сицилийцы, которыми до недавнего времени правили местные государи, соблюдавшие интересы островного населения, не имели ни малейшего желания плестись в хвосте этого имперского обоза. Генрих надеялся задобрить сицилийцев, назначив императрицу родом с Сицилии регентшей на острове и принадлежащей острову территории на материке; но при этом Констанцию он рассматривал лишь как свое орудие. В действительности правил германский сенешаль, Мар-квард фон Аннвейлер, и его власть была подкреплена германскими войсками. Констанция напрасно протестовала. В 1197 г., когда Генрих вновь приехал на Сицилию, имел место заговор с целью убить его, и, судя по всему, Констанция и Еапа были к нему причастны. Генриха вовремя предупредили, и в результате он стал править куда более сурово, чем прежде. Все вздохнули с облегчением, когда несколько месяцев спустя, 28 сентября 1197г., император умер в Мессине от внезапного приступа дизентерии.9
Смерть Генриха не принесла мир на остров. Вдовствующая императрица взяла бразды правления в свои руки, прогнав германцев и окружив себя местными сановниками. Но ее власть была непрочной. К счастью, она нашла деятельного друга и наставника в лице Иннокентия III, нового Папы, избранного в январе 1198г. Сама императрица была уже слаба здоровьем и тревожилась за будущее своего сына. Она составила завещание, согласно которому после ее смерти королевством должен был править Государственный совет, но сын Констанции попадал под опеку Папы. Фридрих в возрасте трех с половиной лет был официально коронован в Палермо в мае 1198г. Через шесть месяцев Констанция умерла.10