Som en ektefødt keiserlig prinsesse, en porfyrogenita, ble hun ansett som en mulig brud for den tysk-romerske keiser, Otto III i 996 som ledd i keiserhusenes plan eller ønske om å forene de to romerske rikene igjen. En delegasjon fra den tysk-romerske keiser i 1001, ledet av Arnulf II (erkebiskop av Milano) fikk i oppgave å velge en brud til Otto III blant Konstantins tre døtre. Den eldste, Eudocia var vansiret av kopper, mens den yngste, Theodora, var en svært ordinær jente. Arnulf valgte derfor den attraktive 23-åringen Zoë, noe hennes onkel, keiser Basileios II aksepterte. I januar 1002 ble hun ledsaget av Arnulf tilbake til Italia, men da skipet nådde Bari i Italia mottok de beskjeden om at Otto III var død. Zoë vendte derfor tilbake til Konstantinopel . En ny mulighet oppsto i 1028, da en utsending fra det vestromerske riket kom til Konstantinopel med et forslag til et keiserlig ekteskap. Konstantin VIII og den da femti år gamle Zoë avviste ideen da det kom for dagen at den påtenkte brudgommen Henrik III av Det tysk-romerske rike, sønnen til keiser Konrad II, bare var ti år gammel.