Vandal Savaşı, MS 533-534'te Bizans veya Doğu Roma imparatorluğu ile Vandal Kartaca Krallığı güçleri arasında Kuzey Afrika'da (büyük ölçüde modern Tunus'ta) yapılan bir çatışmaydı.Bu, I. Justinianus'un kayıp Batı Roma İmparatorluğu'nu yeniden fethetmek için yaptığı savaşların ilkiydi.Vandallar 5. yüzyılın başlarında Roma Kuzey Afrika'sını işgal etmişler ve burada bağımsız bir krallık kurmuşlardı.İlk kralları Geiseric'in komutasındaki güçlü Vandal donanması, Akdeniz'de korsan saldırıları gerçekleştirdi, Roma'yı yağmaladı ve 468'de büyük bir Roma istilasını yendi. Geiseric'in ölümünden sonra hayatta kalan Doğu Roma İmparatorluğu ile ilişkiler normalleşti, ancak bazı durumlarda gerilimler nedeniyle gerginlikler de arttı. Vandalların Arianizm'e militan bağlılığı ve İznik yerli halkına yaptıkları zulüm.530'da Kartaca'daki bir saray darbesi, Roma yanlısı Hilderic'i devirdi ve onun yerine kuzeni Gelimer'i getirdi.Doğu Roma imparatoru Justinianus bunu Vandal işlerine müdahale etmek için bir bahane olarak kullandı ve 532'de doğu sınırını Sasani Persleri ile güvence altına aldıktan sonra, sekreteri Procopius'un savaşın ana tarihsel anlatımını yazdığı general Belisarius'un komutasında bir sefer hazırlamaya başladı.