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)
Heinrich sudah bersiap-siap untuk menyerang Sisilia untuk kedua kalinya ketika Tancredi meninggal pada bulan Februari 1194. Belakangan tahun itu ia pindah ke selatan, menyamakan Salerno ke tanah dengan balas dendam karena menahan Custanza, memasuki Palermo tanpa lawan, menggulingkan putra kecil Tancredi, Gugghiermu III, dan membuat dirinya sendiri dinobatkan sebagai gantinya.