La resa dei conti finale avvenne nel 394 nella battaglia del Frigidus (Fiume Freddo) in Italia, tra l’esercito di Arbogasto, che portava immagini di Ercole e aveva posto una statua di Giove a sorvegliare il campo di battaglia, e l’esercito di Teodosio, che marciava dietro un grande stendardo della Croce. Argobasto fu sconfitto. Si suicidò, così come il prefetto romano pagano, mentre Eugenio fu catturato e giustiziato.
La vittoria di Teodosio fu narrata come un miracolo dai propagandisti cristiani, perché quando Arbogasto era in vantaggio, si levarono improvvisamente forti venti contro i suoi arcieri e lancieri. Giovanni Crisostomo ne dà il seguente resoconto in un sermone pronunciato a Costantinopoli per il funerale di Teodosio, avvenuto quattro mesi dopo la battaglia:
Quando i due eserciti si schierarono uno di fronte all’altro, e si scagliarono nuvole di lance, e le sue stesse truppe venivano respinte dal violento assalto del nemico, Teodosio balzò giù dal cavallo, gettò lo scudo a terra e cadde in ginocchio invocando l’aiuto del Cielo, trasformando il luogo della battaglia in una chiesa, combattendo con lacrime e preghiere, non con frecce, giavellotti e lance.