El 13 de mayo, una flota de los vándalos bajo el mando de Genserico sorprendió a los romanos con un ataque sorpresa.