Keiser Mikael IV’s død og opprøret mot Mikael V i 1042 medførte at Konstantin ble tilbakekalt fra eksil og innsatt som dommer i Hellas. Før han startet i sitt embete der ble han kalt til Konstantinopel hvor han havnet midt i den bitre striden mellom Mikael V’s etterfølgere, søstrene Zoë og Theodora. Zoë søkte rundt seg etter en ny ektemann for å styrke sin posisjon. Hennes førstevalg, Konstantin Dalassenos, hadde vist forakt for keiserinnen og måtte avvises. Den neste beileren, Konstantin Atroklines, døde under mystiske omstendigheter kort tid før bryllupet. Zoë vendte seg da til den kjekke og urbane Konstantin Monomakos. De giftet seg 11. juni 1042 uten deltakelse av patriarken av Konstantinopel, som ut fra kirkens regler nektet å forrette over både brudens og brudgommens tredje ekteskap. Dagen etter ble Konstantin formelt utropt til keiser Konstantin IX sammen med Zoë og Theodora. Konstantin tok for øvrig i all åpenhet med seg sin elskerinne Maria Skleraina inn i keiserpalasset og ga henne en fremtredende rolle.