海恩里希和科斯坦察不得不留在德国，不能主张科斯坦察对西西里的权利。1190年腓特烈驾崩，次年海恩里希与科斯坦察被加冕为亨利六世皇帝和皇后。科斯坦察随后随夫在忠诚的比萨舰队支持下率大量帝国军队以从坦克雷迪手中武力夺取西西里王位。包括最早的诺曼要塞卡普亚和阿韦尔萨等西西里王国北部诸镇开门迎接亨利。鲁杰罗二世的大陆首都萨莱诺送信欢迎亨利，并邀请科斯坦察来其父生前的旧宫殿避暑并接受医生对她体弱的治疗。尽管受到欢迎，但科斯坦察感受到很多萨莱诺市民仍然忠于坦克雷迪而组团说悄悄话。亨利在整个军事行动中受到的第一个抵抗