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