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.
Nikolas dari Ajello
Heinrich menggugat takhta Sisilia untuk istrinya Permaisuri Custanza adalah seorang putri Sisilia dan pewaris keponakannya, mendiang Gugghiermu II, Raja Sisilia. Ketika Heinrich berbaris untuk mengepung Napoli pada tahun 1191, Salerno mengirim surat yang menjanjikan kesetiaannya dan Uskup Agung Nikolas, bermusuhan dengan orang Jerman, meninggalkan kota kafir untuk Napoli, di mana ia mengambil kendali atas pertahanan kota itu setelah Richard, Comte Acerra, terluka. Bersama-sama, ia dan "ammiratus ammiratorum" Margaritone dari Brindisi berhasil mempertahankan kota kuno itu dan memaksa Heinrich untuk mengangkat pengepungan. Ketika Heinrich mundur, ia meninggalkan Custanza di Salerno sebagai tanda bahwa ia akan segera kembali. Nikolas menulis surat untuk menceritakan kejadian itu kepada teman-temannya di Salerno, dan penduduk Salerno kembali ke Raja Tancredi dan mengepung Custanza. Custanza berbicara kepada mereka mencoba menjelaskan bahwa kekalahan Heinrich dibesar-besarkan oleh Nikolas, tetapi Salernitani bertekad untuk menangkapnya demi Tancredi; akhirnya mereka menyerahkannya kepada Tancredi.