Κατόπιν πέρασαν στην [[Ιβηρική χερσόνησος|Ιβηρική χερσόνησο]] και εγκαταστάθηκαν στην περιοχή της [[Ανδαλουσία|Ανδαλουσίας]], αφού μοίρασαν τη χώρα σε ομόσπονδες συμμαχίες: Στην Ισπανία τους χτύπησαν οι [[Βησιγότθοι]] με εντολή των [[Ρωμαίοι|Ρωμαίων]], που έβλεπαν με άσχημο μάτι το ότι άρχισαν να μειώνονται οι κτήσεις τους. Έτσι οι Βάνδαλοι με αρχηγό τον Γκιζέριχο ή [[Γιζέριχος|Γιζέριχο]] αναγκάστηκαν να περάσουν στην [[Αφρική]].
Το [[439]] μ.Χ., μετά από πολλούς αγώνες, κατέλαβαν την [[Καρχηδόνα]] και την έκαναν πρωτεύουσά τους. Δημιούργησαν στόλο και άρχισαν πειρατικές επιδρομές που έφτασαν έως και την Ελλάδα, όπου και προσπάθησαν να εισβάλουν στην [[Πελοπόννησος|Πελοπόννησο]], αλλά ηττήθηκαν στην μάχη της Κενίπολης από τους Μανιάτες και αναγκάστηκαν να εγκαταλείψουν τα σχέδιά τους. Το [[Βυζαντινή Αυτοκρατορία|Βυζάντιο]] έστειλε εναντίον τους τον στρατηγό Άσπαρ με στρατό, χωρίς όμως αποτέλεσμα. Ο Γιζέριχος, το [[455]], με ισχυρό πειρατικό στόλο, ήρθε στην Ιταλία και κατέλαβε τη [[Ρώμη]]. Οι στρατιώτες του λεηλάτησαν την πόλη επί δύο εβδομάδες και κατέστρεψαν με αγριότητα όλα τα έργα τέχνης: οικοδομήματα, αγάλματα, κομψοτεχνήματα κλπ. Η πράξη τους αυτή έμεινε στην ιστορία με το όνομα «[[βανδαλισμός]]» και από τότε έτσι ονομάζεται κάθε καταστροφή μνημείων πολιτισμού. Αρκετοί ασπάστηκαν τον [[Αρειανισμός|Αρειανισμό]].
Τελικά οι Βάνδαλοι νικήθηκαν από τον αυτοκράτορα του Βυζαντίου [[Ιουστινιανός Α΄|Ιουστινιανό]]. Ο στρατηγός του [[Βελισάριος]] αποβιβάστηκε κοντά στην Καρχηδόνα δύο φορές, οπότε ο αρχηγός τους [[Γελίμερος]] αναγκάστηκε να παραδοθεί το [[534]] μ.Χ. Τα υπολείμματα των Βανδάλων ανακατεύτηκαν με άλλες φυλές της Βόρειας Αφρικής ([[Βέρβεροι|Βέρβερους]] κ.ά.) και σιγά - σιγά εξαφανίστηκαν. Αρκετοί από τους αιχμαλώτους του Βελισάριου κατατάχθηκαν στον [[Βυζαντινός στρατός|αυτοκρατορικό στρατό]] και αφομοιώθηκαν μέσα στην πολυεθνική Βυζαντινή αυτοκρατορία του Νϊμαρ
