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.
Constance dari Antiokhia
Baudouin III kembali ke Antiokhia pada musim panas tahun 1150. Ia ingin membujuk Constance untuk menikah lagi, ia mengusulkan tiga calon (Yves dari Soissons, Gautier dari Saint Omer, dan Ralph dari Merle), namun ia menolaknya. Di desak oleh BaudouinIII, Constance pergi ke Tripoli pada awal tahun 1152 untuk bertemu dengannya dan kedua bibinya, Melisende dan Hodierna. Kedua wanita itu mencoba membujuk Constance untuk memilih di antara ketiga calon tersebut, namun ia kembali ke Antiokhia tanpa membuat janji untuk menikah lagi. Menurut William dari Tyre, Patriark Aimery meyakinkan Constance untuk menolak, karena ingin mengendalikan pemerintah kerajaan itu. Kaisar Bizantium Manouel I Komnenos mengirim saudara iparnya yang duda, seorang pria setengah baya, Ioannes Rogerios, ke Antiokhia untuk menikahi Constance. Namun karena usianya, ia "melihatnya dengan tidak suka", menurut kontemporer Ioannes Kinnamos, dan menolak untuk menikah dengannya.