Anna dari Hohenstaufen

Constance tetap permaisuri sampai kematian suaminya pada 3 september 1254. Putra tirinya Theodoros II Laskaris naik takhta. Pada saat itu Friedrich II juga telah meninggal. Pachymeres mencatat dia tinggal di Nikea melalui masa pemerintahan kedua Theodoros II (1254–1258) dan cucunya, Ioannes IV Laskaris (1259-1261). Alice Gardner menyatakan bahwa dia masih berguna secara politik sebagai sandera terhadap sisa anggota Wangsa Hohenstaufen, terutama saudaranya Manfredi dari Sisilia.