The first crisis facing the young Arcadius was the rebellion of the Visigoths in 395, under the command of Alaric I (), who sought to take advantage of the accession of two inexperienced Roman emperors. As Alaric marched towards Constantinople, plundering Macedonia and Thrace, the eastern court could offer no response, as the majority of its army had gone to Italy with Theodosius and was now in the hands of Stilicho. Perhaps sensing an opportunity to exercise power in the eastern half of the empire as well, Stilicho declared that Theodosius had made him guardian over both his sons. He traveled eastward, ostensibly to face Alaric, leading both his own forces and the Gothic mercenaries whom Theodosius had taken west in the civil war with Eugenius. Arcadius and Rufinus felt more threatened by Stilicho than by Alaric; upon landing in Thessaly Stilicho received an imperial order to send along the eastern regiments, but himself to proceed no further. Stilicho complied, falling back to Salona while Gainas led the mercenaries to Constantinople. Arcadius and his entourage received Gainas in the Campus Martius, a parade ground adjacent to the city, on 27 November 395. There Rufinus was suddenly assassinated by the Goths, on the orders of Stilicho and possibly with the support of Eutropius. The murder certainly created an opportunity for Eutropius and for Arcadius' wife, Eudoxia, who took Rufinus' place as advisors and guardians of the emperor.