Quando o ilustre imperador Teodósio soube das ações do imperador e do que o tirano Máximo lhe havia escrito, escreveu ao jovem fugitivo o seguinte: Não te surpreendas se o pânico te atingiu e a vitória, pois tens lutado contra a piedade, e ele está do lado dela. Abandonaste-a e foges nu. Ele, em toda a sua pompa, está te despojando de tudo, pois Aquele que nos deu a lei da verdadeira religião está sempre ao seu lado.
Assim escreveu Teodósio quando ainda estava longe; mas quando soube da fuga de Valentiniano, e veio em seu auxílio, e o viu exilado, refugiando-se em seu próprio império, seu primeiro pensamento foi dar socorro à sua alma, expulsar a pestilência intrusiva da impiedade e reconduzi-lo à verdadeira religião de seus pais. Então, ele o animou e marchou contra o tirano. Devolveu ao rapaz seu império sem derramamento de sangue e matou Máximo. Pois sentiu que seria culpado de injustiça e violaria os termos de seu tratado com Graciano se não se vingasse daqueles que causaram a morte de seu aliado.