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.
Custanza dari Sisilia (1154-1198)
Mengetahui bahwa aristokrasi Norman Sisilia tidak akan menyambut seorang raja Hohenstaufen, Gugghiermu dijadikan aristokrasi, dan orang-orang penting dari istananya, berjanji untuk mengakui suksesi Custanza jika ia meninggal tanpa pewaris langsung. Namun demikian, setelah kematiannya yang tak terduga pada tahun 1189 sepupunya, (dan keponakan Custanza) Tancredi, tidak sah tetapi ia mendapat dukungan dari sebagian besar orang hebat kerajaan seperti Wakil Rektor Matteo d'Aiello. Di sisi lain, Uskup Agung Gualterus Protophamilius, dan sebagian besar aristokrasi, mendukung Custanza. Namun akhirnya, Matteo mampu membujuk Gualterus, bersama dengan baron lainnya, untuk mendukung Tancredi.