En el interior de África, en cambio, los bereberes iniciaron sus conquistas en territorio argelino, creando a los vándalos grandes problemas logísticos a causa de los continuos ataques que obstaculizaban la comunicación entre sus asentamientos de Cartago y Tánger.