She noted this status in the Alexiad, stating that she was "born and bred in the purple." According to Anna's description in the Alexiad, her mother asked Anna to wait to be born until her father returned from war. Obediently, Anna waited until her father came home.

At birth, Anna was betrothed to Constantine Doukas, the son of Emperor Michael VII and Maria of Alania.