一直拒绝和坦克雷迪言和；在请求雷定三世宣布坦克雷迪王位非法的信中，他甚至没有提及妻子的被俘。坦克雷迪也不接受一切亨利赎回科斯坦察的方案，除非亨利承认他。但在亨利向雷定三世抱怨妻子的被俘后，雷定威胁坦克雷迪若不释放皇后就对其施以绝罚，希望将科斯坦察安全带到罗马，这样亨利更易被教皇国摆布，他还是希望阻止帝国和西西里王国联合。坦克雷迪愿意放弃皇后这个谈判筹码，换取雷定认可自己为合法的西西里国王。1192年，科斯坦察及其所有随从被释放，还得到一些礼物，在帕勒莫被交给来自教皇国的阿纳尼主教埃吉迪奥，通过墨西拿海峡