Herefter kunne Theodosius I i 388 genindsætte Valentinian II som Kejser over det Vestromerske Rige. Til gengæld herfor måtte Valentinian og Justina dog opgive deres arianske sympatier og deres modstand mod den mægtige Ærkebiskop Ambrosius i Milano. Som hjælper til den unge Kejser - og reelt som regent - indsatte Theodosius den frankiske General Arbogast.

Det passede dog ikke Valentinian, at Arbogast skulle styre for ham og da Generalen i 392 generobrede Gallien fra Magnus Maximus' søn Victor, drog Valentinian efter ham og de havde et voldsomt sammenstød. Efter dette døde Valentinian den 15. maj 392. Man ved ikke om det var selvmord eller om han blev myrdet af Arbogast, der frygtede for sit eget liv.

Efter Valentinian II's død udråbte Arbogast den romerske veltalenhedslærer Eugenius til Kejser (392-394) og først 2 år senere knuste Kejser Theodosius I Arbogast's oprør og samlede magten i begge Rigerne i sin egen hånd.