Észak-nyugat Afrika elfoglalása után a vandál királyság a kezére került hajóhadnak köszönhetően a Mediterráneum egyik legerősebb tengeri hatalmává vált, ráadásul nem adták fel korábbi életmódjukat, és a rablóhadjárataikat tengeren is folytatták. A vandál kalózkodás nyilvánvalóan sértette Bizánc érdekeit, a katolikusok elnyomásával együtt ez már bőven elégséges okot szolgáltatott a katonai fellépésre.