477年1月25日，蓋薩里克去世之後，王國的勢力逐漸低落。按他定的繼承製度，由族內最年長的男子繼任。其長子胡內裏克(Huneric，477-484年在位)登基後以迫害天主教徒的嚴酷而著名。下一任國王古薩蒙德(Gunthamund)是蓋薩里克之孫，胡內裏克之侄，於484-496年在位。他在位期間和天主教教會達成了一定和解，但在與東哥德人的衝突中失去了在西西里島的很多領土，王國並受到北非摩爾人的壓力。古薩蒙德去世後，由其弟色雷薩蒙德(Thrasamund，496-523年在位)繼任，再一次掀起迫害天主教徒的運動。
523年繼位的倒數第二位國王希爾德里克(Hilderic, 胡內裏克之子，523-530年在位)在任期間，天主教徒逐步獲得了宗教自由。這一過程並得到東羅馬帝國的支持。但他對戰爭不感興趣，遂把軍權交給族人霍莫(Hoamer)掌管。後來霍莫在與摩爾人的戰爭中戰敗。
530年，不滿希爾德里克扶植天主教的王族成員乘機率衆發動政變，將希爾德里克廢黜並投入監獄。王位由他的堂弟蓋利默(Gelimer，530-534年在位)繼承。希爾德里克的盟友，東羅馬帝國皇帝查士丁尼一世向蓋利默提出抗議，要求其歸還王位，未遂。查士丁尼一世向汪達爾-阿蘭王國宣戰，計劃趁機佔領北非領土。
533年，貝利撒留率領的東羅馬軍隊在突尼斯登陸，蓋利默聽說此消息後，處死了希爾德里克。同年夏天，雙方在迦太基以南展開戰鬥。開始汪達爾-阿蘭軍隊佔了上風，但蓋利默看到自己的侄子戰死，突然失去勇氣轉身逃跑，遭到貝利撒留追擊，迦太基陷落。隨後汪達爾的軍隊逐步後退。
534年，蓋利默向羅馬軍隊投降，汪達爾-阿蘭王國滅亡，王國在北非的領土成爲一個羅馬行省。
