Jabarkan Janda dari 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.

Ioannes IV berada di bawah umur melalui pemerintahan singkatnya. Pemangku takhta dan rekan-pimpinannya adalah Mikhael VIII Palaiologos, yang manuver Ioannes IV ke samping. Setelah Nikea merebut kembali Konstantinopel dan mendirikan kembali Kekaisaran Bizantium, Mikhael menggulingkan Ioannes IV dan kemudian membutakannya. Menurut Pachymeres, sekitar waktu ini Mikhael jatuh cinta pada Anna dan berusaha untuk menikahinya, tetapi Parmaisuri yang janda menolaknya. Deno Geanakoplos menunjukkan "apa yang menentang pernyataan Pachymeres, bagaimanapun, adalah pertanyaan mengapa Mikhael, hanya untuk cinta Anna, akan bersedia mempertaruhkan hampir ekskomunikasi tertentu oleh Patriark Arsenios tanpa mendapatkan keuntungan politik yang penting." Tujuan Mikhael adalah untuk mendapatkan aliansi dengan Manfredi, tetapi dengan penolakan Anna, kemarahan istrinya sendiri, dan ancaman kecaman gerejawi oleh Arsenios, Mikhael menjatuhkan proposal. Dia diberi hadiah luar biasa dan diizinkan meninggalkan istana baru untuk Kerajaan Sisilia pada tahun 1263. Gerakan ini menjamin pembebasan Alexios Stratigopoulos, yang telah ditangkap oleh Despot Epirus, Mikhael II Komnenos Doukas.

Sekali lagi dikenal sebagai Costanza, ia bergabung dengan istana Manfredi. Ketika dia terbunuh pada Pertempuran Benevento (1266) dan digantikan oleh musuh kemenangannya Carlo dari Anjou, Costanza melarikan diri dari Sisilia ke Aragon, di mana keponakannya, Custanza, adalah permaisuri Putra Mahkota Pero. Dia tinggal beberapa waktu di istana Raja Chaime I dari Aragon, tetapi akhirnya pensiun sebagai biarawati di sebuah biara di Valencia, di mana dia meninggal.