Eudoxia and Gainas, the new magister militum, are considered to have played a part in the stripping of all offices and subsequent execution of Eutropius in 399who was attempting to expand his own influence and power at court. However the extent and nature of her involvement are disputed. Nevertheless, she seems to have increased her personal influence following the execution of Eutropius. She also involved herself in legal matters, such as when the general Arbazacius bribed her in order that he avoid trial for his conduct during his campaign against the Isaurians. On 9 January 400, Eudoxia was officially given the title of an Augusta. She was then able to wear the purple paludamentum representing imperial rank and was depicted in Roman coinage. Official images of her in the manner similar to a male Augustus also circulated. Her brother-in-law Honorius later complained to Arcadius about them reaching his own court.