company of veterans who had fought at the Battle of Adrianople in 378, during which they had annihilated much of the Eastern army and killed Emperor Valens. Imperial campaigns against the Visigoths were conducted until a treaty was reached in 382. This treaty was the first foedus on imperial Roman soil and required these semi-autonomous Germanic tribes—among whom Alaric was raised—to supply troops for the Roman army in exchange for peace, control of cultivatable land, and freedom from Roman direct administrative control. Correspondingly, there was hardly a region along the Roman frontier during Alaric's day without Gothic slaves and servants of one form or another. For several subsequent decades, many Goths like Alaric were "called up into regular units of the eastern field army" while others served as auxiliaries in campaigns led by Theodosius against the western usurpers Magnus Maximus and Eugenius. Rebellion against Rome, rise to Gothic leadership A new phase in the relationship between the Goths and the empire resulted from the treaty signed in 382, as more and more Goths attained aristocratic rank from their service in the imperial army. Alaric began his military career under the Gothic soldier Gainas, and later joined the Roman army. He first appeared as leader of a mixed band of Goths and allied peoples, who invaded Thrace in 391 but were stopped by the half-Vandal Roman General Stilicho. While the Roman poet Claudian belittled Alaric as "a little-known menace" terrorizing southern Thrace during this time, Alaric's abilities and forces were formidable enough to prevent the Roman emperor Theodosius from crossing the Maritsa River. Service under Theodosius I By 392, Alaric had entered Roman military service, which coincided with a reduction of hostilities between Goths and Romans. In 394, he led a Gothic force that helped Emperor Theodosius defeat the Frankish usurper Arbogast—fighting at the behest of Eugenius—at the Battle of Frigidus. Despite sacrificing around 10,000 of his men, who had been victims of Theodosius' callous tactical decision to overwhelm the enemies front lines using Gothic foederati, Alaric received little recognition from the emperor. Alaric was among the few who survived the protracted and bloody affair. Many Romans considered it their "gain" and a victory that so many Goths had died during the Battle of Frigidus River. Recent biographer, Douglas Boin, posits that seeing ten thousand of his (Alaric's) dead kinsmen likely elicited questions about what kind of ruler Theodosius actually had