Zoë tenkte først på Konstantin Dalassenos som hadde blitt foreslått av hennes far tilbake i 1028, men han viste forakt for keiserinnen og ble forkastet. I Harald Hardrådes saga hevder Snorre at Harald, som da ledet væringgarden, hadde fridd til Zoës brordatter Maria, men at Zoë hadde sagt nei. Det ble da sagt at dette var fordi Zoë selv ønsket å gifte seg med Harald. Dette giftermålet ble det imidlertid ikke noe av.