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.