Cuando el África romana fue invadida por los vándalos en 439, los emperadores de Oriente y Occidente enviaron fuerzas a Sicilia, intentando un ataque contra los vándalos en Cartago, pero el proyecto fracasó.