Después del asesinato del emperador occidental Valentiniano II (392), Estilicón acompañó al ejército que conduciría a la victoria a Teodosio en la batalla del Frígido.