Tras la muerte de Valentiniano no había un sucesor evidente al trono: Petronio Máximo entró en competencia con un tal Maximiano, hijo de Domnino, que había formado parte de la guardia de Aecio, y con el futuro emperador Mayoriano, que contaba con el apoyo de la emperatriz Eudoxia.