Bizans'ta gerçek iktidar sahibi olan taht naibi Eudokia'nın ilgisini çekmiş ve onun huzuruna çağrılmıştır. Eudokia, ondan çok etkilenip ve onu affederek 1 Ocak 1068 tarihinde onunla evlenmiştir. Bu evlilikle IV. Romanos Diogenis olarak, VII Mikhail ile beraber ortak İmparator olmuştur.