やがてローマ帝国が衰えると、429年頃にヴァンダル人がイベリア半島経由で北アフリカに進入し、ヴァンダル王国を築いた。
而在4世纪时，西罗马帝国逐渐崩溃，439年汪达尔人乘机入侵迦太基，并占领了非洲北部沿海大片土地，成立了汪达尔-阿兰王国。