Su relación con el emperador le permitió hacer una carrera militar que, tras varios éxitos iniciales menores, terminó en 468, cuando dirigió la desastrosa invasión bizantina de la África vándala, una de las mayores operaciones militares de la antigüedad tardía.