When he assumed sole rulership of the eastern half of the Roman empire in 408, Theodosius II became head of a state which during the short reign of his father Arcadius (395–408) had experienced an extraordinary array of crises. Gothic troops in Roman employ had risen in revolt under the leadership of Alaric in 395 and spent much time during the following years freely plundering the Balkan provinces until Alaric eventually decided to move westwards (401). Also in 395, nomadic Huns had invaded the empire through the Caucasus, bringing widespread destruction to Syria and eastern Asia Minor until 397. Another Goth named Gainas, who held a command in the Roman army, instigated a revolt which was only suppressed in 400 with much bloodshed in and around Constantinople. Within a few years there was further turmoil in the capital over the bitterly contested deposition and exile of the bishop John Chrysostom (403–4), while eastern Asia Minor suffered a prolonged bout of raiding by Isaurian brigands (403–6). In addition to all this, relations with the western half of the empire throughout Arcadius’ reign were characterized by antagonism and mutual suspicion, the result of the ambitions and rivalries of dominant individuals, such as Eutropius and Stilicho, at the courts of Arcadius in Constantinople and his younger brother Honorius in the west.