Los vándalos fueron un pueblo germano de Europa central, su lengua pertenece a la rama germánica oriental que habitaban las regiones ribereñas del Báltico (en la zona de las actuales Alemania y Polonia).
En la primavera de 429, los vándalos, liderados por su rey Genserico, decidieron pasar a África con el fin de hacerse con las mejores zonas agrícolas del Imperio. Para ello lograron barcos con los cuales cruzaron el Estrecho y llegaron a Tánger y Ceuta. Luego se desplazaron al este, haciéndose, tras algunos años de lucha, con el control del África romana y la ciudad de Cartago que pasó a ser la capital de su reino, por tanto, las fuentes de producción de la mayor región cerealista del viejo imperio, que en lo sucesivo tuvo que comprar el grano a los vándalos, además de soportar sus razzias piratas en el Mediterráneo Occidental. Para ello contaban con el gran puerto de Cartago y con la flota imperial en él apresada. Sobre la base de esta última, Genserico consiguió apoderarse de bases marítimas de gran valor estratégico para controlar el comercio marítimo del Mediterráneo occidental: las Islas Baleares, Córcega, Cerdeña y Sicilia.