I 1097 ble Anna gift med Nikeforos Bryennios, og ekteskapet skal etter kildene å dømme ha vært lykkelig. Sammen fikk de fire barn, to sønner og to døtre.