Enquanto isso, em 25 de agosto de 383 D.C, morreu Graciano, o colega de Teodósio no Ocidente, assassinado em Lyon, para onde teve que fugir após não conseguir debelar a revolta do general da Britânia, Magnus Maximus, um militar também de origem espanhola que havia servido como subordinado do Conde Teodósio, pai do atual imperador e invadira a Gália para depor o imperador, supostamente pelo fato das tropas estarem insatisfeitas com a preferência que Graciano dava às tropas compostas por bárbaros alanos.
Valentiniano II, o jovem irmão de Graciano, que, por influência dos generais francos havia sido reconhecido por ele como co-imperador seria o próximo alvo de Maximus. Teodósio então, pressionado pelas circunstâncias, acabou concordando em reconhecer Maximus como novo imperador das províncias governadas por Graciano, sob o compromisso de que Maximus reconheceria Valentiniano II como co-imperador no Ocidente.