Los vándalos se habían enseñoreado de las provincias del África romana fundando un reino en la primera mitad del S. V. Habían logrado mantener su independencia pese a los sucesivos intentos romanas de recuperar su dominio, y tras la debacle del 468 el arruinado Imperio había tenido que aceptar los hechos consumados, así el emperador de Oriente, Zenon, había accedido a firmar con Genserico un tratado por el que reconocía su gobierno sobre el África romana, las islas Baleares, Córcega, Cerdeña y Sicilia.

Posteriormente los vándalos cedieron la estratégica isla de Sicilia al reino de Italia de Odoacro a cambio del pago de una cantidad anual, algo lógico porque les era difícil controlar su extenso imperio con la exigua población vándala con que contaban, así que aceptaron renunciar a Sicilia. Pero ello suponía un problema estratégico de primer orden pues la isla estaba muy cerca de África y su control era vital para operar contra está o en dirección contraria como se había visto en las Guerras Púnicas.