Although in 398, Eutropius led a successful campaign against the Huns in Roman Armenia, his convincing of Arcadius to grant him the consulship for 399 triggered protests across the empire. For traditionalists, the granting of the consulship to a eunuch and former slave was an insult to the Roman system and other contemporary Romans, and the western court refused to recognize him as consul. The crisis escalated when the Ostrogoths who had been settled in Asia Minor by Theodosius I, and led by Tribigild, revolted, demanding the removal of Eutropius. The emperor sent out two forces to deal with Tribigild; the first one under Leo was defeated. The second one, commanded by Gainas, rival of Eutropius in the Eastern court, returned to Arcadius, and argued that the Ostrogoths could not be defeated and that it would be sensible to agree to their demand. Although Arcadius was still wanting to support Eutropius, it was the intervention of his wife Eudoxia that finally brought Arcadius to making decision opposite to his will, who saw an opportunity to get rid of the powerful rival and replace him as the main influential figure over Arcadius. Arcadius therefore dismissed Eutropius and sent him into exile (17 August 399), before recalling him to face trial and execution during the autumn of 399. The imperial edict issued by Arcadius detailing Eutropius's banishment survives: