Aproveitando o enfraquecimento do Império Romano do Ocidente, uma coalizão de bárbaros em maioria Germanos, formada por suevos, vândalos e alanos, atravessa o Reno em 406. Os vândalos descem até à Hispânia e depois passam para África em 429. Chegam a Hipona (Argélia) em 430. O governo de Constantinopla apela em vão por uma expedição naval contra a invasão. Os vândalos instalam-se no norte da África Ocidental durante mais de um século. É preciso esperar até 533-534 para que se faça a campanha de África decidida pelo imperador Justiniano e dirigida pelo general trácio Belisário. A força expedicionária bizantina destrói o Reino Vândalo e deporta suas elites para a Ásia Menor. A pacificação do território conquistado é mais trabalhosa e colide com a combatividade dos mouros, especialmente com os do oeste da África do norte.