Cuicul fue ocupada en 431 por los vándalos quienes persiguieron a los católicos hasta su salida provisional después de los acuerdos con Genserico en 442.