阿蘭人是源自中亞鹹海北部草原的遊牧民族。約370年被匈人打敗後，分散成幾支。其中一支向西遷徙，與汪達爾人等日耳曼部落會合後入侵高盧。
409年，這兩個民族越過比利牛斯山進入伊比利亞半島(今西班牙)。作爲羅馬帝國的同盟者，汪達爾人佔據西北部和南部、阿蘭人佔據西部的領土。
大約426年，西哥特人入侵阿蘭人的地界，殺死西部的阿蘭王阿達克斯(Attaces)。剩下的阿蘭人擁戴汪達爾王君德里克(Gunderic)爲阿蘭國王。
由於和西哥特人的衝突，君德里克的繼任蓋薩里克(Geiseric，428年-477年在位)開始計劃將國家遷到北非。429年，蓋薩里克率8萬人穿過直布羅陀海峽在北非登陸後向東，逼近羅馬帝國阿非利加省的首府迦太基。
435年，羅馬政府同意將一些北非領土讓與蓋薩里克;但後者不滿足，撕毀了協議。
439年，他趁迦太基全城人聚集看賽馬的時候，不費一兵一卒佔領了迦太基，從此建立汪達爾-阿蘭王國。
