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)
Sementara ayah mertua Custanza, Friedrich Barbarossa, sedang dalam perang salib Heinrich dan Custanza dipaksa untuk tinggal di Jerman dan tidak dapat mempertahankan hak warisnya di Sisilia. Kaisar Friedrich meninggal pada tahun 1190 dan tahun berikutnya Heinrich dan Custanza dinobatkan sebagai Kaisar dan Permaisuri. Custanza kemudian menemani suaminya di kepala pasukan kekaisaran yang besar untuk secara paksa mengambil takhta Sisilia dari Tancredi dengan dukungan armada Pisa yang setia. Kota-kota utara Sisilia membuka gerbang mereka ke Heinrich, termasuk benteng Norman awal Capua dan Aversa. Salerno, Ruggeru II, mengirim kabar bahwa Heinrich diterima dan mengundang Custanza untuk tinggal di istana ayahandanya yang lama untuk menghindari panasnya musim panas, dan mengambil perawatan dari dokter untuk kesehatannya yang lemah. Di Napoli Heinrich bertemu dengan perlawanan pertama dari seluruh kampanye, dan diadakan dengan baik ke musim panas selatan dari Mei hingga Agustus, dimana pada saat itu banyak tentara telah menyerah pada malaria dan penyakit. Akibatnya tentara kekaisaran dipaksa mundur dari Sisilia sama sekali. Custanza tetap di Salerno dengan garnisun kecil sebagai tanda bahwa Heinrich akan segera kembali.