Inició su marcha hacia Cartago, precedido por una avanzada de trescientos jinetes al mando de Juan el Armenio; seiscientos hunos cubrían su flanco izquierdo y la flota entera custodiaba el derecho.