EtableringRediger
Vandalerne krydsede ind i Afrika i 429 under deres nye konge Gaiseric (også kendt som Genseric eller Geiseric). Selvom deres antal er ukendt, og nogle historikere diskuterer gyldigheden af estimater, baseret på Procopius’ påstand om, at vandalerne og alanerne talte 80.000, da de flyttede til Nordafrika, vurderer Peter Heather, at de kunne have opstillet en hær på omkring 15.000-20.000. Ifølge Procopius kom vandalerne til Afrika på anmodning fra Bonifacius, den militære hersker i regionen. Det er dog blevet foreslået, at vandalerne flyttede til Afrika for at søge sikkerhed; de var blevet angrebet af en romersk hær i 422 og havde ikke formået at indgå en traktat med dem. Vandalerne rykkede østpå langs den afrikanske kyst og belejrede den befæstede by Hippo Regius i 430. Indenfor bad Sankt Augustin og hans præster om hjælp fra angriberne, da de vidste, at byens fald ville betyde omvendelse eller død for mange nikænske kristne. Den 28. august 430, tre måneder inde i belejringen, døde den 75-årige Sankt Augustin – måske af sult eller stress, da hvedemarkerne uden for byen lå i dvale og ikke blev høstet. Efter 14 måneder hærgede sult og sygdom både byens indbyggere og vandalerne uden for murene. Byen faldt til sidst til vandalerne, som gjorde den til deres første hovedstad.
Fred blev indgået mellem romerne og vandalerne i 435 gennem en traktat mellem Valentinian III og Gaiseric, der gav vandalerne kontrol over kystnære Numidia og dele af Mauretanien. Gaiseric valgte at bryde traktaten i 439, da han invaderede provinsen Africa Proconsularis og belejrede Karthago. Byen blev indtaget uden kamp; vandalerne trængte ind i den, mens de fleste af indbyggerne deltog i væddeløb på hippodromen. Gaiseric gjorde byen til sin hovedstad og kaldte sig selv Vandalernes og alanernes konge for at angive, at hans alanske allierede indgik i hans rige. Han erobrede Sicilien, Sardinien, Korsika, Malta og de Baleariske Øer og opbyggede sit kongerige til en magtfuld stat. Averil Cameron foreslår, at det nye vandalske styre måske ikke var uvelkomment for befolkningen i Nordafrika, da de tidligere godsejere generelt var upopulære.
Indtrykket fra kilder som Victor af Vita, Quodvultdeus og Fulgentius af Ruspe var, at vandalernes overtagelse af Karthago og Nordafrika førte til udbredt ødelæggelse. Nyere arkæologiske undersøgelser har imidlertid anfægtet denne påstand. Selv om Karthagos odeon blev ødelagt, forblev gadenettet uændret, og nogle offentlige bygninger blev renoveret. Karthagos politiske centrum var Byrsa Hill. Der opstod nye industricentre i byerne i denne periode. Historikeren Andy Merrills bruger de store mængder af afrikansk rødt slipvare, der er fundet i hele Middelhavsområdet, og som stammer fra Vandalernes periode i Nordafrika, til at anfægte den antagelse, at Vandalernes styre i Nordafrika var en tid med økonomisk ustabilitet. Da vandalerne angreb Sicilien i 440, var det vestromerske imperium for optaget af krigen i Gallien til at reagere. Theodosius II, kejser af det Østromerske Rige, sendte en ekspedition ud for at bekæmpe vandalerne i 441, men den nåede kun frem til Sicilien. Det vestlige kejserrige under Valentinian III sikrede sig fred med vandalerne i 442. I henhold til traktaten fik vandalerne Byzacena, Tripolitanien og en del af Numidien og bekræftede deres kontrol med det prokonsulære Afrika.
KornhandelenRediger
Historikere siden Edward Gibbon har set vandalernes og alanernes erobring af Nordafrika som “dødsstødet” og “det største enkeltstående slag” for det vestromerske imperium i dets kamp for at overleve. Før vandalerne var Nordafrika velstående og fredeligt og krævede kun en lille procentdel af Romerrigets militærstyrker, og det var en vigtig kilde til skatter til imperiet og korn til byen Rom. Den lærde Josephus i det 1. århundrede e.Kr. sagde, at Nordafrika forsynede Rom i otte måneder af året, mens de øvrige fire måneder af det nødvendige korn kom fra Egypten.
Det romerske behov for korn fra Nordafrika kan være faldet i det 5. århundrede, fordi befolkningen i byen Rom var faldet, og antallet af romerske soldater var faldet. Desuden synes traktaten fra 442 mellem Rom og vandalerne at have sikret, at korntransporterne fortsatte. Hvad angår standsning af fjendtlighederne mellem Rom og vandalerne, blev denne traktat dog mere overholdt i bruddet end i overholdelsen, og romerne prioriterede højt at genvinde Nordafrika og genvinde kontrollen med korn fra vandalerriget.
Roms plyndringRediger
Fredstraktaten fra 442 stoppede ikke vandalernes plyndringer i det vestlige Middelhavsområde. I løbet af de næste 35 år brugte Gaiseric sin store flåde til at plyndre kysterne i både det østlige og det vestlige imperium. Efter Attila Hunnerens død i 453 vendte romerne imidlertid deres opmærksomhed tilbage mod vandalerne, som nu havde kontrol over nogle af de rigeste lande, der tidligere var blevet regeret af Rom.
I et forsøg på at få vandalerne ind i rigets fold tilbød Valentinian III sin datter Eudocia i ægteskab med Gaiseriks søn Huneric, da både Eudocia og Huneric var børn. De havde dog endnu ikke giftet sig, da Valentinian III i 455 blev myrdet af medskyldige til usurpatoren Petronius Maximus, som søgte at få kontrol over imperiet. Maximus giftede sig straks med Valentinians enke, kejserinde Licinia Eudoxia, og han annullerede også Eudocias forlovelse med Huneric og giftede hende i stedet med sin egen søn, Palladius. Diplomatiet mellem Rom og vandalernes rige brød sammen. Eudoxia skrev et brev til Gaiseric og bad ham om at komme hende til undsætning. Gaiseric hævdede, at det brudte forlovelsesforhold mellem Huneric og Eudocia gjorde hans fredstraktat med Valentinianus ugyldig, og han plyndrede Rom og reddede Eudoxia, Eudocia og Eudoxias yngre datter Placidia (sidstnævnte var gift med den kommende ikke-anerkendte kejser Olybrius). Maximus og Palladius blev dræbt af en vred pøbel på flugt fra byen.
Krønikeskriveren Prosper af Aquitanien giver den eneste beretning fra det 5. århundrede om, at den 2. juni 455 modtog pave Leo den Store Gaiseric og bønfaldt ham om at afholde sig fra mord og ødelæggelse ved ild og at nøjes med plyndringer. Vandalerne tog af sted med utallige værdigenstande, herunder byttet fra templet i Jerusalem, som Titus havde bragt til Rom. Eudoxia og hendes døtre blev ført til Karthago, hvor Eudoxia kort efter giftede sig med Huneric.
Senere årRediger
Den vandalske plyndring af Rom, pirateri i Middelhavet og det romerske behov for at genvinde kontrollen over kornhandelen gjorde ødelæggelsen af det vandalske rige til en prioritet for Romerriget. Den vestromerske kejser Majorian begyndte at tilrettelægge en offensiv i sommeren 458. En søfartsstyrke, der blev indsat fra Cartagena i Spanien, skulle indtage Mauretanien og derefter marchere mod Karthago, mens et samtidigt angreb under kommando af Marcellinus skulle generobre Sicilien. Kejseren samlede sin flåde i 460, men Gaiseric fik kendskab til det forestående angreb og “iværksatte en politik med brændt jord i Mauretanien – han skurede landet og forgiftede brøndene forud for den planlagte kejserlige offensiv.” Desuden førte Gaiseric sin egen flåde mod Majorian’s styrke og besejrede romerne ved Cartagena.
I 468 forsøgte både det vestlige og det østlige imperium at erobre Afrika igen med det “mest ambitiøse felttog, der nogensinde er iværksat mod Vandalstaten”. Primærkilderne antyder, at flåden talte 1.113 skibe og transporterede 100.000 mand, men dette tal er blevet afvist af den moderne historieskrivning, idet Heather foreslår 30.000 tropper og 50.000 soldater og søfolk tilsammen, baseret på 16.000 romerske soldater, der blev transporteret på 500 skibe i 532. Andy Merrills og Richard Miles har hævdet, at operationen utvivlsomt var omfattende og “fortjener beundring for sin logistiske genialitet”. Ved et søslag i Cape Bon i Tunesien ødelagde vandalerne den vestlige flåde og en del af den østlige flåde ved hjælp af brandskibe. I forlængelse af angrebet forsøgte vandalerne at invadere Peloponnes, men blev drevet tilbage af manioterne ved Kenipolis med store tab. Som gengældelse tog vandalerne 500 gidsler ved Zakynthos, huggede dem i stykker og kastede stykkerne over bord på vej tilbage til Karthago.
I 470’erne opgav romerne deres politik med krig mod vandalerne. Den vestgermanske general Ricimer indgik en traktat med vandalerne, og i 476 var Gaiseric i stand til at indgå en “evig fred” med Konstantinopel. Forbindelserne mellem de to stater blev normale. Fra 477 og fremefter fremstillede vandalerne deres eget møntvæsen, selv om det var begrænset til mønter af bronze og sølv med lav pålydende værdi. Selv om de kejserlige mønter med lav værdi blev erstattet, blev de høje værdier ikke erstattet, hvilket med Merrills’ ord viste “modvilje mod at tilrane sig det kejserlige prerogativ”.
Gaiseric døde den 25. januar 477, 88 år gammel. I henhold til den arvelov, som han havde bekendtgjort, skulle det ældste mandlige medlem af kongehuset efterfølge ham. Han blev således efterfulgt af sin søn Huneric (477-484), der i begyndelsen tolererede nicænske kristne på grund af sin frygt for Konstantinopel, men efter 482 begyndte at forfølge manikæere og nicænere.
Gunthamund (484-496), hans fætter og efterfølger, søgte intern fred med nicænerne og ophørte igen med forfølgelsen. Udadtil havde vandalernes magt været aftagende siden Gaiseric’s død; Gunthamund mistede store dele af Sicilien til Theodoric’s Ostrogoter og måtte modstå et stigende pres fra de indfødte berbere.
Gunthamunds efterfølger Thrasamund (496-523) var religiøs fanatiker og fjendtligt indstillet over for nicæanerne, men han nøjedes med ublodige forfølgelser.
Østromers erobringRediger
Thrasamunds efterfølger Hilderik (523-530) var den vandalkong, som var mest tolerant over for trinitariske kristne. Han indrømmede religionsfrihed, og følgelig blev der igen afholdt katolske synoder i Nordafrika. Han havde dog ikke megen interesse i krig og overlod det til sin nevø Hoamer. Da Hoamer led et nederlag mod berberne, ledte den arianske fraktion i kongefamilien et oprør, og Hoamers fætter Gelimer (530-534) blev konge. Hilderic, Hoamer og deres slægtninge blev kastet i fængsel. I 533 blev Hilderic henrettet, da den byzantinske hær nærmede sig Karthago.
Den byzantinske kejser Justinian I erklærede krig, med den erklærede hensigt at genindsætte Hilderic på Vandalernes trone. Mens en ekspedition var undervejs, ledte Gelimers bror Tzazo en stor del af den vandalske hær og flåde til Sardinien for at tage sig af et oprør af den gotiske adelsmand Godas. Dette gjorde det muligt for det byzantinske riges hære under ledelse af Belisarius at gå uhindret i land 16 km fra Karthago. Gelimer samlede hurtigt en hær og mødte Belisarius i slaget ved Ad Decimum, hvor vandalerne sejrede, indtil Gelimers bror Ammatas og nevø Gibamund faldt i kamp. Gelimer mistede derefter modet og flygtede. Belisarius indtog hurtigt Karthago, mens de overlevende vandaler kæmpede videre.
Den 15. december 533 stødte Gelimer og Belisarius igen sammen i slaget ved Tricamarum, ca. 32 km (20 miles) fra Karthago. Igen kæmpede vandalerne godt, men brød sammen, denne gang da Tzazo faldt i kampen. Belisarius rykkede hurtigt frem til Hippo, den anden by i Vandalernes kongerige. I 534 overgav Gelimer, der blev belejret på Pappua-bjerget af den heruliske general Pharas, sig til byzantinerne, hvilket betød afslutningen på Vandalerriget.
Vandalernes område i Nordafrika (som nu er det nordlige Tunesien og det østlige Algeriet) blev en byzantinsk provins. De bedste vandalkrigere blev dannet i fem kavaleriregimenter, kendt som Vandali Iustiniani, og udstationeret ved den persiske grænse. Nogle trådte ind i Belisarius’ private tjeneste. Gelimer selv blev hæderligt behandlet og fik tildelt store godser i Galatien, hvor han levede til han blev gammel. Han blev også tilbudt patrikerrang, men afslog den, fordi han ikke var villig til at konvertere fra arianismen til den nikænske kristendom. De fleste vandaler forblev i Nordafrika og blev optaget i den indfødte berberbefolkning. Med historikeren Roger Collins’ ord: “De resterende vandaler blev derefter sendt tilbage til Konstantinopel for at blive indlemmet i den kejserlige hær. Som en særskilt etnisk enhed forsvandt de.”