El 19 de enero, Graciano nombró a Teodosio "magister militum per Illyricum," su nuevo colega en el Imperio romano de Oriente.