阿兰人是源自中亚咸海北部草原的游牧民族。约370年被匈人打败后，分散成几支。其中一支向西迁徙，与汪达尔人等日耳曼部落会合后入侵高卢。

409年，这两个民族越过比利牛斯山进入伊比利亚半岛(今西班牙)。作为罗马帝国的同盟者，汪达尔人占据西北部和南部、阿兰人占据西部的领土。

大约426年，西哥特人入侵阿兰人的地界，杀死西部的阿兰王阿达克斯(Attaces)。剩下的阿兰人拥戴汪达尔王君德里克(Gunderic)为阿兰国王。

由于和西哥特人的冲突，君德里克的继任盖萨里克(Geiseric，428年-477年在位)开始计划将国家迁到北非。429年，盖萨里克率8万人穿过直布罗陀海峡在北非登陆后向东，逼近罗马帝国阿非利加省的首府迦太基。

435年，罗马政府同意将一些北非领土让与盖萨里克;但后者不满足，撕毁了协议。

439年，他趁迦太基全城人聚集看赛马的时候，不费一兵一卒占领了迦太基，从此建立汪达尔-阿兰王国。