દસ વર્ષની અંદર જ, વાન્ડાલ્સ એક વિશાળ સૈન્ય, શરૂઆતમાં 80,000 સૈનિકોનો ઉમેરો બનેલી, કાર્થેજ સમગ્ર કાંઠો, જીબ્રાલ્ટર માટે કબજે કરી હતી.