Cuando el anterior "magister militum" Ricimero, que era el que ejercía el poder en la sombra en el Imperio romano de Occidente, murió en el 472, su sobrino Gundebaldo se hizo con el título.