The story of her outwitting the patriarch is, as we find it in the later chronicles, in the finest vein of Byzantine melodrama. She took into her confidence one of the wiliest eunuchs of her Court, who assured her that it was quite easy to induce the patriarch to release her. This Xiphilin, the patriarch at the time, was himself as casuistic as he was religious. Originally a noble, he had voluntarily embraced the black robe of the monk, and had been withdrawn from the monastery to rule the Eastern Church. He had in Constantinople a brother named Bardas, whose gallantries and sybaritic ways were notorious. When the eunuch proposed the subject of marriage, Xiphilin sternly maintained that the oath was binding and that Eudocia must remain a widow, but when the astute eunuch regretted that such was his view, since it was his brother Bardas whom Eudocia wished to marry, Xiphilin reconsidered the matter. It is not for us to analyse his reasoning. It is enough that in a short time he declared to the assembled Senators that the oath was unjust and invalid, a mere wanton outrage on the part of a jealous man, and he handed the precious document back to Eudocia to destroy. His feelings may be imagined when, a few hours later, he heard that the Empress was married, not to his brother, but to Romanus Diogenes.
The contemporary writer Psellus gives a more sober version, but, although Psellus was one of Eudocia’s chief ministers at the time, there can be little doubt that his vanity and policy have somewhat tempered the veracity of his narrative. Eudocia, he says, came to him in tears to complain that the cares of Empire were an intolerable burden for a single woman’s shoulders, and she wished to marry. The story is, perhaps, not inconsistent with the story of her outwitting the patriarch. In any case, the second marriage of Eudocia had an element of romance.
In the state prison of Constantinople at the time was a handsome young noble and commander named Romanus Diogenes, who ran some risk of losing his head for high treason. Distinguished by birth and in person, and a man of great spirit, he reflected that the throne of the Eastern Empire had been reached by less able men than he, and cherished a daydream of wearing the purple. At the death of Constantine in 1067, when there was much discussion of the empty throne and the imperial widow, he imprudently confessed his ambition to those about him in the remote province of Thrace, which he governed; he was denounced in the capital; and he was brought in bonds to Constantinople and put on trial. He had then completed his thirtieth year: a tall, comely, broad-shouldered man, with the dark skin of a Cappadocian and very winning eyes. Constantinople looked with sympathy on the manly, but impetuous, young noble. He was connected by birth with the greatest families of the Asiatic provinces, and he pleaded that it was only his concern for the safety of the menaced Empire that had wrung from him words of dissatisfaction. His treason was, however, apparent, and he was found guilty and restored to jail.