Bis der Staufer aber zur Durchsetzung seiner Ziele Sizilien erreicht hatte, hatte sich dort eine mächtige Opposition formiert. Tankred von Lecce, ein illegitimer Enkel des Normannenkönigs Roger II., war zum neuen König gekrönt worden, hatte dort seine Herrschaft konsolidiert und gar die Anerkennung des Papstes erlangt. Nur durch den unerwarteten Tod Tankreds 1194 konnte Heinrich am 20. November 1194 festlich in Palermo einziehen. Die Stadt hatte sich ihm unterworfen. Der Leichnam des Gegenspielers aber wurde aus seinem Grab in der Kathedrale von Palermo entfernt und an einem unbekannten Ort verscharrt. Zu Weihnachten 1194 trug Heinrich VI. erstmals die Nor‧mannenkrone, einen Tag später brachte Konstanze den Thronfolger Friedrich II. zur Welt.
