交给来自教皇国的阿纳尼主教埃吉迪奥，通过墨西拿海峡带往罗马。但6月，距离科斯坦察获释不足一个月，科斯坦察一行就在到达罗马前在教皇国边境的切普拉诺遇到德军和支持霍亨斯陶芬王朝的隐修院院长蒙特卡西诺的罗弗雷多。科斯坦察向他们求助；他们不顾主教们反对，翻越阿尔卑斯山将她安全带回，使得教皇国和西西里王国都未能通过扣押皇后获得实际利益。两周内，亨利就和科斯坦察在帝国的特里费尔斯城堡重聚。
第二次征伐.坦克雷迪于1194年2月驾崩时，亨利已准备再次入侵西西里。同年他南下，为报复萨莱诺人拘押科斯