Zoë bestemte seg så for den kjekke Konstantin Monomakos, en annen tidligere flamme. De to ble gift den 11. juni 1042 uten deltakelse av patriarken Alexios I av Konstantinopel som nektet å forrette under et tredje ekteskap. Dagen etter ble Konstantin formelt utropt til keiser Konstantin IX sammen med Zoë og Theodora.