Komnene was born in Constantinople on 2 December 1083. She was originally engaged to Constantine Ducas, heir to the throne. Unfortunately he died at a young age and Anna married Nicephorus Bryennius in 1097 AD. Anna wanted her husband to inherit the throne. Even when her father was dying she tried to persuade him to make her husband heir.