Koos kvaatide, sueebide ning alaanidega tungisid nad üle piiriks olnud Reini jõe, mille STILICHO oli jätnud Rooma leegionide kaitseta, siirdusid edasi Galliasse. Pärast Hippo Regiuse vallutamist asusid vandaalid Tunise ümbruskonda ja 435 a. Tunnustas Rooma neid föderaatidena. 438 a. Pärast Kartaago hõivamist tunnustavad roomlased vandaalide vallatud maad nende suveräänse valdusena. Sellest sai 1. Germaanlaste asutatud riik Lääne-Rooma riigi aladel Rooma maaomanikud aeti minema. Geise-Rich kehtestab riigis troonijärgluse senioraadi printsiibil, mis asendab senise germaanlaste pärimiskorra: vana- pärib trooni. Vandaalide laevastik valitses Vahemere lääneosa; see mõjus Roomale survena, sest sõltuti Aafrikast sisseveetavast teraviljast. 474 a. Tunnistas Rooma Aafrika provintsi vallutamist keiser Zenon. 455a. vallutasid vandaalid Rooma. Nad ei hävitnud mitte lihtsalt kunstiväärtusi (vandalism), vaid rüüstasid süstemaatiliselt