Desta forma, a paz das igrejas foi assegurada pelo imperador mais religioso. Antes do estabelecimento da paz, ele soube da morte de Valentiniano e da usurpação de Eugênio e marchou para a Europa.
Naquela época vivia no Egito um homem chamado João, que havia abraçado a vida ascética. Cheio de graça espiritual, ele predisse muitos eventos futuros às pessoas que de tempos em tempos vinham consultá-lo. A ele o imperador, amante de Cristo, enviou, em sua ansiedade para saber se deveria guerrear contra os tiranos. No caso da primeira guerra, ele previu uma vitória sem derramamento de sangue. Na segunda, previu que o imperador só venceria após um grande massacre. Com essa expectativa, o imperador partiu e, enquanto reunia suas forças, abateu muitos de seus oponentes, mas perdeu muitos de seus aliados bárbaros.
Quando seus generais alegaram que as forças do seu lado eram poucas e o aconselharam a fazer uma pausa na campanha para reunir um exército no início da primavera e superar o inimigo em número, Teodósio recusou-se a ouvir o conselho. "Pois é errado", disse ele, "atribuir tal fraqueza à Cruz da Salvação, já que é a cruz que guia nossas tropas, e atribuir tanto poder à imagem de Hércules que está à frente das forças do nosso inimigo." Assim, com fé correta, falou, embora os homens que lhe restavam fossem poucos e muito desanimados. Então, quando encontrou um pequeno oratório no topo da colina onde seu acampamento estava montado, passou a noite inteira em oração ao Deus de todos.
Ao cantar do galo, o sono o venceu, e enquanto jazia no chão, pensou ter visto dois homens vestidos de branco, montados em cavalos brancos, que lhe disseram para ter bom ânimo, afastar o medo e, ao amanhecer, armar e reunir seus homens para a batalha. "Pois", disseram eles, "fomos enviados para lutar por você", e um disse: "Eu sou João, o evangelista", e o outro: "Eu sou Filipe, o apóstolo".
Após ter tido essa visão, o imperador não cessou sua súplica, mas a prosseguiu com ainda maior fervor. A visão também foi vista por um soldado nas fileiras, que a relatou ao seu centurião. O centurião o levou ao tribuno, e o tribuno ao general. O general supôs que ele estivesse relatando algo novo e contou a história ao imperador. Então disse Teodósio: “Não foi por minha causa que este homem teve esta visão, pois depositei minha confiança naqueles que me prometeram a vitória. Mas para que ninguém suponha que eu tenha inventado esta visão, por causa do meu fervor pela batalha, o protetor do meu império também a revelou a este homem, para que ele testemunhe a veracidade do que digo quando lhes afirmo que foi a mim que o Senhor me concedeu esta visão. Deixemos, então, de lado o medo. Sigamos nossa linha de frente e nossos generais. Que ninguém avalie a chance de vitória pelo número de homens em combate, mas que cada um se lembre do poder de seus líderes.”
Ele falou em termos semelhantes aos seus homens e, depois de inspirar grande esperança em todo o seu exército, conduziu-os para baixo do cume da colina. O tirano avistou o exército vindo em sua direção para atacá-lo à distância, armou suas tropas e as posicionou para a batalha. Ele próprio permaneceu em um terreno elevado e disse que o imperador desejava a morte e que estava indo para a batalha porque queria se libertar desta vida presente; então, ordenou a seus generais que o trouxessem vivo e acorrentado. Quando as forças foram dispostas em formação de batalha, as do inimigo pareciam muito mais numerosas, e a história das tropas do imperador poderia ser facilmente contada. Mas quando ambos os lados começaram a disparar suas armas, a primeira linha provou que suas promessas eram verdadeiras. Um vento violento soprou diretamente contra o inimigo e desviou suas flechas, dardos e lanças, de modo que nenhum projétil lhes foi útil, e nenhum soldado, arqueiro ou lanceiro foi capaz de infligir qualquer dano ao exército do imperador. Nuvens imensas de poeira também foram lançadas contra seus rostos, obrigando-os a fechar os olhos para se protegerem do ataque. As forças imperiais, por outro lado, não sofreram o menor dano com a tempestade e atacaram vigorosamente, matando o inimigo. Os vencidos, então, reconheceram a ajuda divina concedida a seus conquistadores, jogaram fora suas armas e imploraram ao imperador por clemência. Teodósio, então, cedeu aos seus apelos e teve compaixão deles, ordenando que trouxessem o tirano imediatamente à sua presença. Eugênio desconhecia o desenrolar do dia e, ao ver seus homens correndo pela colina onde estava sentado, todos ofegantes e demonstrando sua ansiedade pela respiração pesada, tomou-os por mensageiros da vitória e perguntou se haviam trazido Teodósio acorrentado, como ele ordenara. "Não", disseram eles, "não o estamos trazendo a você, mas viemos levá-lo até ele, pois assim o grande governante ordenou." Enquanto ainda falavam, retiraram-no da carruagem, acorrentaram-no e levaram-no assim acorrentado, conduzindo aquele fanfarrão de uma hora atrás, agora prisioneiro de guerra.
O imperador lembrou-lhe dos erros que cometera contra Valentiniano, da sua autoridade usurpada e das guerras que travara contra o imperador legítimo. Ridicularizou também a figura de Hércules e a confiança tola que ela inspirara, e por fim pronunciou a sentença de justa e legítima punição.
Assim era Teodósio na paz e na guerra, sempre pedindo e nunca recusando a ajuda de Deus.