康斯坦丝作为威廉二世的姑姑就成为唯一的合法继承人。然而西西里的民族党已经拥立古列尔莫的私生堂兄莱切伯爵坦克雷迪为新君，巴勒莫的大主教在教皇的同意下于1190年为他加冕。1190年6月腓特烈去世后，亨利继位。亨利不可能放弃得到死敌国家的大好机会。他立即同狮子亨利为首的韦尔夫家族议和，狮子亨利公爵的两个儿子亨利和洛泰尔做为人质留在皇帝的身边。安定德意志后，亨利六世率军前往意大利，以夺取妻子为他带来的富庶的王国。亨利首先赢得了北意大利城市的支持，并向罗马进军，以便得到教皇克雷芒三世向他承诺的皇冠。作为加冕的条