409年,這兩個民族越過比利牛斯山脈,進入伊比利亞半島(今西班牙)。作為羅馬帝國的盟友,汪達爾人占領了西北和南部,亞蘭人占領了西部的領土。
大約在426年,西哥特人入侵了亞蘭人的領土,殺死了西部的亞蘭國王。其余的阿蘭人擁戴汪達爾國王岡德裏克為阿蘭王。
由於與西哥特人的沖突,Jundrick的繼任者gei seric(428年至477年在位)開始計劃將國家遷至北非。429年,蓋塞裏克在北非登陸作戰後,率領8萬人向東越過直布羅陀海峽,逼近羅馬帝國非洲行省的首府迦太基。
435年,羅馬政府同意將部分北非領土割讓給蓋塞裏克;但後者不滿意,撕毀了協議。
439年,迦太基全城聚集觀看賽馬時,他不費壹兵壹卒占領了迦太基,建立了汪達爾-阿蘭王國。