En 1209 Constanza parte a Mesina donde se casa con Federico II Hohenstaufen, rey de Sicilia. Ella tenía veintinueve años. El, catorce. Tres años después, en 1212, son coronados emperadores del Sacro Imperio Romano Germánico. Reina, monja y emperatriz, Constanza muere en Catania en 1222. Su cuerpo reposa en la Catedral de Palermo en un sarcófago romano reutilizado a tal fin. Federico II, el "stupor mundi", hizo enterrar a su esposa junto a una corona.