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.
Gonstanza dari Aragon
Ayahandanya meninggal pada tahun 1196 dan nasib Gonstanza diputuskan oleh raja baru, kakandanya Pero II. Pero menjodohkannya dengan Imre, Raja Hongaria, dan Gonstanza yang berusia sembilan belas tahun meninggalkan Aragon dan pergi ke Hongaria. Pernikahannya dilangsungkan pada tahun 1198. Dua tahun kemudian, pada tahun 1200, sang Ratu melahirkan sorang putra yang bernama László III.