Gainas (Greek: Γαϊνάς) was a Gothic leader who served the Eastern Roman Empire as magister militum during the reigns of Theodosius I and Arcadius. Gainas began his military career as a common foot-soldier, but later commanded the barbarian contingent of Theodosius' army against the usurper Eugenius in 394. Under the command of Gainas, a man of "no lineage", was the young Alaric of the Balti dynasty. In 395, Stilicho sent him with his troops, under the cover of strengthening the armies of the East, to depose the prefect Rufinus, who was hostile to Stilicho. Gainas murdered Rufinus, but the eunuch Eutropius, who was likewise Stilicho's enemy, gained power. Gainas remained mostly unrewarded by the influential eunuch, which increased his resentment. In 399 he finally rose in stature by replacing magister militum Leo. This was after the latter failed to quell the insurrection of the Ostrogoths in Asia Minor, led by the chieftain Tribigild, who was also hostile to Eutropius. Gainas too failed to put down the invasions; according to some sources, Gainas was conspiring with Tribigild in order to effect the downfall of Eutropius. After suffering repeated failures against the Ostrogoths, who continued devastating the provinces of Asia Minor, Gainas advised Arcadius to accept Tribigild's terms, which included the death of Eutropius. Gainas then showed his true colors, openly joining Tribigild with all his forces; he forced Arcadius to sign a treaty whereby the Goths would be allowed to settle in Thrace, entrusted with the defense of that frontier against the barbarians beyond the Danube. Gainas proceeded to install his forces in Constantinople, where he ruled for several months. He attempted in effect to copy the success of Stilicho in the West and posed a danger to the survival of the Eastern Roman Empire. He deposed all the anti-Goth officials and had Eutropius executed, though he had previously only been banished; after the intervention of St. John Chrysostom the others were spared. While a somewhat competent military commander, the zealous Arian Gainas was patently unable to administer a city of 200–400,000 whose Graeco-Roman populace intensely resented barbarian Goths and Arian Christians. Gainas' compromises with Tribigild led to rumors that he had colluded with Tribigild, his kinsman; when he returned to Constantinople in 400, riots broke out. He attempted to evacuate his soldiers but even then the citizens of Constantinople managed to trap and kill 7,000 armed Goths. In response, Gainas