Custanza dari Sisilia (1154-1198)
Namun, tirani Heinrich untuk Sisilia memulai pemberontakan, khususnya di sekitar Catania dan Sisilia selatan. Heinrich ingin menenangkan orang Sisilia dengan menunjuk Custanza sebagai pemangku takhta, tetapi gagal karena Custanza hanya dilihat sebagai alatnya dan tidak bisa menghentikannya dari membentuk pemerintahan Sisilia yang didominasi oleh Seneschal Markward von Anweiler dan dijamin oleh pasukan Jerman. Diprovokasi oleh kelalaian Heinrich, dan mengasihani orang-orang sebangsanya, Custanza juga bergabung dengan pemberontakan melawan suaminya dan mengepungnya di sebuah kastil, memaksanya menjadi sebuah perjanjian.
Gugghiermu II dari Sisilia
Pada bulan Juli 1177, Gugghiermu mengirim delegasi Uskup Agung Romualdo II Guarna dan Comte Roger dari Andria untuk menandatangani Traktat Venesia dengan Kaisar. Untuk mengamankan perdamaian, ia menikahkan bibinya, Custanza kepada putra Kaisar, calon Kaisar Heinrich VI, ia bersumpah di depan umum untuk mengangkatnya sebagai pewaris dugaannya. Langkah ini berkonsekuensi besar ke kerajaan Norman, diperkirakan bahwa Gugghiermu akan mengabdikan diriya untuk melakukan penaklukan asing.