Tancredi, Raja Sisilia

Akhirnya dapat melepaskan diri dari Perang Salib, Tancredi selanjutnya menghadapi ancaman dari utara. Pada bulan April 1191 di Roma, Heinrich dan Costanza dimahkotai kaisar dan ratu oleh Paus Selestinus III, dan sekarang pasangan tersebut berbalik ke selatan untuk menuntut Kerajaan Sisilia. Costanza menemani suaminya pada pasukan kekaisaran besar yang turun ke Regno. Kota-kota utara kerajaan membuka gerbang mereka untuk Heinrich, termasuk kerajaan-kerajaan Norman terawal Capua dan Aversa. Salerno pernah menjadi ibukota Ruggero II, mengirim kabar ke depan bahwa Heinrich dipersilahkan dan mengundang Costanza untuk tinggal di bekas istana ayahandanya sebagai tempat liburan musim panas. Napoli menawarkan perlawanan pertama dari seluruh kampanye, menahan pengepungan dengan bantuan pasukan Margaritone dari Brindisi, sampai banyak tentara menyerah pada malaria dan penyakit lainnya. Akhirnya pasukan kekaisaran terpaksa menarik diri dari kerajaan sama sekali. Costanza tetap tinggal di Salerno dengan garnisun kecil sebagai tanda bahwa Heinrich akan segera kembali.