Éste, que acababa de enviudar de su mujer Aelia Flacila, recibió una jugosa oferta de la emperatriz Justina, que le ofreció a su hija Gala en matrimonio a Teodosio con la condición de que se enfrentara y derrotara a Máximo, que fue declarado usurpador.