Entonces se acordó a Constantino, y ambos se casaron el 11 de junio de 1042, sin la participación del patriarca Alejo I de Constantinopla, que rehusó oficiar el tercer matrimonio de Zoe.