诸侯拥戴坦克雷迪。古列尔莫二世的遗孀英格兰的琼认为科斯坦察是合法继承人，口头支持德国。作为回应，坦克雷迪将她软禁并没收了她的巨额地产，此举激怒了她的哥哥英格兰国王理查一世。
第一次征伐.科斯坦察的公公红胡子腓特烈正在参加十字军东征，海恩里希和科斯坦察不得不留在德国，不能主张科斯坦察对西西里的权利。1190年腓特烈驾崩，次年海恩里希与科斯坦察被加冕为亨利六世皇帝和皇后。科斯坦察随后随夫在忠诚的比萨舰队支持下率大量帝国军队以从坦克雷迪手中武力夺取西西里王位。包括最早的诺曼要塞卡普亚