Después de rechazar un ataque vándalo sobre Campania en el 458, preparó una gran fuerza, integrada principalmente por tribus germánicas, para invadir África, que visitó previamente disfrazado.