Jabarkan Ratu dari Anna dari Hohenstaufen

Dia menikah dengan Kaisar Nikea Ioannis III Doukas Vatatzes sebagai bagian dari aliansi ayahandanya dan suaminya. Beberapa sejarahwan menganggap aliansi sebagai hasil dari permusuhan bersama mereka terhadap kepausan. Pernikahan terjadi pada 1244; ini dicatat oleh catatan sejarah Georgios Akropolites dan Georgios Pachymeris. Costanza mengambil nama Anna setelah pernikahannya. Costanza baru berusia 14 tahun, dan didampingi ke Nikea oleh seorang pengasuh, Marchesa della Fricca. Menurut Georgios Akropolites, pengasuh menjadi gundik Ioannis III dan "saingan cinta" Anna.

Dalam waktu Marchesa datang untuk memiliki pengaruh yang cukup besar di istana. Nikephoros Blemmydes menyebutnya "permaisuri saingan". Akan tetapi, kritik negatif Blemmydes menghasilkan upaya dalam hidupnya oleh para pengikutnya. Blemmydes selamat, dan Marchesa kehilangan dukungan Ioannis III, yang memecatnya dari istana. Catatan Blemmydes kemudian dimasukkan dalam otobiografinya.