Vandal müharibəsi 533-534-cü illərdə Şimali Afrikada (əsasən müasir Tunisdə) Bizans və ya Şərqi Roma imperiyası ilə Karfagen Vandalik Krallığı qüvvələri arasında gedən münaqişə idi.Bu, I Yustiniyanın itirilmiş Qərbi Roma İmperiyasını yenidən fəth etmək üçün apardığı ilk müharibə idi.Vandallar 5-ci əsrin əvvəllərində Roma Şimali Afrikasını işğal etdilər və orada müstəqil bir krallıq qurdular.İlk padşahları Geiserikin rəhbərliyi altında nəhəng Vandal donanması Aralıq dənizi boyunca pirat hücumları həyata keçirdi, Romanı yağmaladı və 468-ci ildə böyük bir Roma işğalını məğlub etdi. Geyserikin ölümündən sonra sağ qalan Şərqi Roma İmperiyası ilə münasibətlər normallaşdı, baxmayaraq ki, gərginlik bəzən alovlandı. Vandalların arianizmə hərbçi bağlılığı və onların Nicene yerli əhalisini təqib etmələri.530-cu ildə Karfagendə bir saray çevrilişi nəticəsində Roma tərəfdarı Hilderik devrildi və onun yerinə əmisi oğlu Gelimer gətirildi.Şərqi Roma imperatoru Yustinian bunu Vandal işlərinə qarışmaq üçün bəhanə kimi götürdü və 532-ci ildə Sasani İranı ilə şərq sərhədini təmin etdikdən sonra general Belisariusun başçılığı ilə ekspedisiya hazırlamağa başladı, onun katibi Prokopi müharibənin əsas tarixi hekayəsini yazdı.