教皇国
1192年，科斯坦察及其所有随从被释放，还得到一些礼物，在帕勒莫被交给来自教皇国的阿纳尼主教埃吉迪奥，通过墨西拿海峡带往罗马。但6月，距离科斯坦察获释不足一个月，科斯坦察一行就在到达罗马前在教皇国边境的切普拉诺遇到德军和支持霍亨斯陶芬王朝的隐修院院长蒙特卡西诺的罗弗雷多。科斯坦察向他们求助；他们不顾主教们反对，翻越阿尔卑斯山将她安全带回，使得教皇国和西西里王国都未能通过扣押皇后获得实际利益。两周内，亨利就和科斯坦察在帝国的特里费尔斯城堡重聚。