El vacío de poder causado por la muerte del emperador Teodosio I en 395 y el hecho de que muchas tropas orientales estuvieran en aquel momento desplazadas a la parte occidental del Imperio, fueron aprovechadas por los hunos para atacar el Imperio Oriental.

Los hunos atacaron por el Cáucaso y por el Danubio, donde hostigaron a los godos, pueblo que se había asentado como federado en la provincia romana de Mesia Inferior.

En aquel momento cada parte del Imperio estaba gobernada por un hombre fuerte con gran influencia sobre el emperador.

Arcadio, influido por Rufino, pidió que Estilicón se retirara de la parte Oriental.

Para deshacerse de su contrincante, Estilicón mandó asesinar a Rufino por mercenarios godos en 395, aunque este hecho sigue siendo discutido.

En 401 los visigodos abandonaron el Imperio Oriental y penetraron en Italia, posiblemente instigados desde Constantinopla, que así veía alejarse el problema godo de su jurisdicción.

Sin embargo en 399 se autonombró cónsul, una dignidad que hasta entonces no había ostentado nunca un eunuco.

Eudoxia, con la ayuda del Patriarca de Alejandría, logró exiliar a Crisóstomo, pero un tumulto popular le hizo retroceder.