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 III dari Sisilia
Pewaris Gugghiermu adalah adindanya, yang nama tepatnya tidak jelas tetapi telah diberikan berbagai macam Maria, Elvira, Albiria atau Albinia, Blanche († set. 1216). Diasingkan di Perancis, ia menikah pertama kali pada tahun 1200 dengan Comte Perancis, Gauthier III dari Brienne yang kadang-kadang maju sebagai penakluk singgasana Sisilia melawan Friedrich II, dan secara singkat Pangeran Taranto dan Pangeran Lecce dengan hak istrinya. Dia sementara mendapat dukungan oleh paus dan didukung oleh beberapa bangsawan Italia (di antaranya Fransiskus dari Assisi) mampu menduduki sebagian besar Puglia melawan tentara Sisilia di bawah Kanselir Gualtiero dari Palearia. Namun, pada tahun 1205 ia akhirnya dikalahkan oleh pejabat Friedrich, Diepold dari Schweinspünt di Sarno, ditangkap dan meninggal di penjara segera sesudahnya.