Teodosio se dirigió desde Constantinopla con su ejército, y venció a Eugenio y a Arbogastes en la batalla del Frígido (en la moderna frontera de Italia-Eslovenia) el 6 de septiembre de 394.