Sau khi người Visigoth xâm lược Iberia vào năm 418, người Iran Alans và Silingi Vandals tự nguyện chịu sự cai trị của nhà lãnh đạo Hasdingian Gunderic, người đã bị đẩy từ Gallaecia đến Baetica bởi một liên minh La Mã-Suebi vào năm 419. Năm 429, dưới thời vua Genseric (trị triều 428477), người Vandal xâm nhập Bắc Phi. Vào năm 439 họ thành lập một vương quốc bao gồm các tỉnh La Mã của châu Phi cũng như Sicily, Corsica, Sardinia, Malta và quần đảo Balearic. Họ đã chống lại một số nỗ lực của La Mã để chiếm lại tỉnh châu Phi, và cướp phá thành phố Rome vào năm 455.