Aelia Eudoxia married Byzantine emperor Arcadius without the knowledge or consent of Rufinus, the Praetorian prefect who had intended for his own daughter to wed the emperor.

Aelia Eudoxia was Eastern Roman empress by marriage to the Roman emperor Arcadius. The marriage was arranged by Eutropius, one of the eunuch court officials, who was attempting to expand his influence. As Empress, she came into conflict with John Chrysostom, the Patriarch of Constantinople, who denounced imperial and clerical excess. She had five children, four of whom survived to adulthood, including her only son and future emperor Theodosius II, but she had two additional pregnancies that ended in either miscarriages or stillbirths and she died as a result of the latter one.

The Byzantine Empire, also known as the Eastern Roman Empire, was the continuation of the Roman Empire centred on Constantinople during late antiquity and the Middle Ages. Having survived the events that caused the fall of the Western Roman Empire in the 5th century AD, it endured until the fall of Constantinople to the Ottoman Empire in 1453. The term 'Byzantine Empire' was coined only after its demise; its citizens used the term 'Roman Empire' and called themselves 'Romans'.

Arcadius was Roman emperor from 383 to his death in 408. He was the eldest son of the Augustus Theodosius I and his first wife Aelia Flaccilla, and the brother of Honorius. Arcadius ruled the eastern half of the empire from 395, when their father died, while Honorius ruled the west. In his time, he was seen as a weak ruler dominated by a series of powerful ministers and by his wife, Aelia Eudoxia.

Flavius Rufinus was a 4th-century Eastern Roman statesman of Aquitanian extraction who served as Praetorian prefect of the East for the emperor Theodosius I, as well as for his son Arcadius, under whom Rufinus exercised significant influence in the state affairs.