Pope Celestine III
1189年，古列尔莫二世去世。作为西西里王位继承人，海恩里希认为这是获得教皇国以南领土的好机会。但西西里王国另立古列尔莫二世的私生堂兄莱切伯爵坦克雷迪为国王。在与德意志诸侯狮子亨利议和后，1191年，海恩里希和科斯坦察被教宗雷定三世加冕为帝国皇帝亨利六世和皇后，随即入侵西西里王国，但亨利六世在围攻那不勒斯未果后因受困于瘟疫和内乱而撤军，皇后科斯坦察更一度反遭娘家人俘虏；三年后坦克雷迪去世，亨利六世再次南征，终于从其子古列尔莫三世手中取得王位。霍亨斯陶芬王朝接替了诺曼人，开始统治半岛南部和西西里岛。