グリエルモ2世
1184年の婚姻時の取り決めでは、グリエルモ2世没後に王国の統治権はコンスタンツェとハインリヒに継承されることになっていた。しかし、コンスタンツェの縁組を推進したパレルモ大司教グアルティエーロがグリエルモ2世に続いて没し、1189年12月に反ローマ帝国派の廷臣によってレッチェ伯タンクレーディがシチリア王に擁立された。ハインリヒはシチリアに向かおうとするが、ザクセン・バイエルンの君主ハインリヒ獅子公が亡命先のイングランドから帰国したため、ハインリヒ獅子公への対処に追われてシチリアへの進軍を阻まれる。1191年1月になってようやく、ハインリヒはイタリアに向かうことができた。