Vandaalisota oli konflikti, joka käytiin Pohjois-Afrikassa (lähinnä nykyajan Tunisiassa) Bysantin eli Itä-Rooman valtakunnan ja Karthagon vandaalisen kuningaskunnan välillä vuosina 533–534 jKr.Se oli ensimmäinen Justinianus I:n menetetyn Länsi-Rooman valtakunnan takaisinvalloitussota.Vandaalit olivat miehittäneet Rooman Pohjois-Afrikan 500-luvun alussa ja perustivat sinne itsenäisen valtakunnan.Ensimmäisen kuninkaansa Geisericin aikana mahtava vandaalilaivasto suoritti merirosvojen hyökkäyksiä Välimeren yli, ryösti Rooman ja voitti massiivisen roomalaisen hyökkäyksen vuonna 468. Geisericin kuoleman jälkeen suhteet säilyneeseen Itä-Rooman valtakuntaan normalisoituivat, vaikka jännitteet heräsivätkin ajoittain. vandaalien militantti sitoutuminen arianismiin ja Nikean alkuperäisväestön vaino.Vuonna 530 Karthagon palatsin vallankaappaus kaatoi roomamielisen Hilderikin ja korvasi hänet serkkullaan Gelimerillä.Itä-Rooman keisari Justinianus käytti tätä tekosyynä puuttua vandaalien asioihin, ja varmistuttuaan itärajansa Sassanidi- Persian kanssa vuonna 532, hän alkoi valmistella retkikuntaa kenraali Belisariuksen johdolla, jonka sihteeri Procopius kirjoitti sodan tärkeimmän historiallisen tarinan.