Pope Celestine III
最终没有参加十字军后，坦克雷迪接下来面临来自北方的威胁。1191年4月，新继父位为亨利六世的海恩里希与科斯坦察在罗马由教宗雷定三世加冕为神圣罗马帝国皇帝、皇后之后，率军南下西西里争夺王位，并得到一直忠于帝国的比萨舰队的支持。科斯坦察陪同她的丈夫率领一支庞大的帝国军队进入王国。北部的包括最早的诺曼据点卡普亚、阿韦尔萨等城镇开门迎接他们。曾是鲁杰罗二世在大陆的都城的萨莱诺邀请科斯坦察去其父鲁杰罗二世的旧宫殿避暑；只有那不勒斯在此战中率先坚决抵抗，在马加里托的舰队的帮助下经历了围城，马加里托打败了比萨舰队。围城一直持续到夏天神圣罗马帝国军队大量死于疟疾和瘟疫。帝国军队因而全部撤出西西里王国。科斯坦察和一小股驻军留在萨莱诺，作为亨利很快会回来的信号。