El vándalo silingo GENSERICO, según su acuerdo con el general romano BONIFACIO, abandona Hispania en mayo de 429. Los vándalos, asdingos y silingos, en número de más de 80.000 son trasladados a África en barcos romanos embarcando en el puerto de Julia Traducta (Tarifa).

Muere AGUSTÍN de Hipona (354-430). La filosofía de PLATÓN (-428-348) ha sido cristianizada por AGUSTIN. Muchos de los sermones y cartas de AGUSTÍN llegarán hasta nosotros. Ha escrito más de quince tratados rebatiendo el donatismo (que hacía estragos en el Norte de África) y muchos más contra el pelagianismo. Poco antes de morir, dice: «Mi mayor locura ha sido querer comprenderlo todo». Cuando muere, los vándalos han invadido el Norte de África y puesto cerco a la ciudad de Hipona, ciudad que conquistarán en unos meses.

El progresivo abandono vándalo de la Bética iniciado en 416 y conquista de la Mauritania, culmina en 438 con la conquista de Cartago. Antes han sitiado Hipona (hoy Annaba). Los vándalos, a pesar de las continuas órdenes de Roma para que abandonen la provincia, establecen su capital en la antigua ciudad y fundan un imperio que dominará todo el tráfico comercial en el Mediterráneo Occidental, constituyéndose en el más fuerte de los reinos germánicos incluso en el mar. Arrianos intransigentes y violentos, los vándalos son, dentro de los pueblos bárbaros, los que con más rigor persiguen a la Iglesia en una región en la que está sólidamente asentada. Ocuparán el norte de África hasta el 533, en que serán expulsados por los bizantinos. Por la proximidad a las costas italianas, serán también una permanente amenaza de invasión por el sur. Se verán continuamente amenzados por los reinos bereberes y las expediciones de los camelleros del sur.

Con la decadencia del imperio romano, en los albores del siglo V, y con su definitiva caída, una serie de pueblos germánicos se sucederán en la isla de Sicilia. Primero la ocupan y saquean los vándalos (439 -468) y por algunos años el dominio efímero de los godos. Los vándalos, desde África, se transformarán en audaces piratas, formando un imperio insular que abarcará pronto, además de las tierras continentales africanas, Baleares, Córcega, Cerdeña y Sicilia.

En el siglo V los vándalos devastan Argelia.

LEÓN I emperador bizantino, intenta extender su autoridad a la zona occidental del Imperio que en aquellos momentos está siendo ocupada por los bárbaros y lucha, sin mucho éxito, contra los vándalos que están asentados en el norte de Africa. Los reyes populares de los ostrogodos son reconocidos como generales.

Fallece GENSERICO, con más de ochenta años de edad, rey de los vándalos. A partir de este momento, Cartago, de los vándalos, inicia su decadencia.

A Genserico le sucede HUNERICO (477-484) rey de los vándalos. Arriano. Los cristianos son perseguidos.

Habiendo fallecido Hunerico, rey de los vándalos, le sucede GUNTAMUNDO (484-496)

A pesar de su enfrentamiento con Constantinopla, el papa FÉLIX III (II) llega a un acuerdo con el emperador ZENÓN para lograr que los vándalos arrianos pongan fin a las persecuciones contra los cristianos fieles a Roma en el norte de África. Surge entonces el problema de que tratamiento dar a los que se han convertido al arrianismo debido a dichas persecuciones y ahora desean volver a la ortodoxia. Félix convoca un sínodo en 487 en el que se fijan las condiciones en que se permite el retorno de estos cristianos a la Iglesia romana.