Vandalkrigen var en konflikt, der blev udkæmpet i Nordafrika (hovedsagelig i det moderne Tunesien) mellem styrkerne fra det byzantinske eller østromerske imperium og det vandaliske kongerige Karthago i 533-534 e.Kr.Det var den første af Justinian I's krige om generobring af det tabte vestromerske imperium.Vandalerne havde besat det romerske Nordafrika i begyndelsen af ​​det 5. århundrede og etablerede et selvstændigt kongerige der.Under deres første konge, Geiseric, gennemførte den formidable vandalske flåde piratangreb på tværs af Middelhavet, plyndrede Rom og besejrede en massiv romersk invasion i 468. Efter Geiserics død normaliseredes forholdet til det overlevende østromerske imperium, selvom spændingerne indimellem blussede op pga. vandalernes militante tilslutning til arianismen og deres forfølgelse af den nikenske indfødte befolkning.I 530 væltede et paladskup i Kartago den pro-romerske Hilderik og erstattede ham med hans fætter Gelimer.Den østromerske kejser Justinian tog dette som et påskud for at blande sig i vandalernes anliggender, og efter at han i 532 sikrede sin østlige grænse med Sassanid Persien , begyndte han at forberede en ekspedition under general Belisarius, hvis sekretær Procopius skrev den vigtigste historiske fortælling om krigen.