邀请从直布罗陀海峡进入北非。当时的Bonifacius打算利用汪达尔-阿兰人来达到他脱离罗马帝国而独立的目的，但是后来他重归罗马帝国，试图控制这些汪达尔人，但是没能成功。Bonifacius去世之后，汪达尔-阿兰人迅速发展了自己的势力，并于439年攻陷迦太基，建立了汪达尔-阿兰王国。汪达尔人建立起了强大的海军，并占领了西西里岛，撒丁岛，科西嘉岛和巴利阿里群岛。455年6月2日，他们甚至杀掠了罗马。并击退了东罗马的一次征伐，迫使东罗马承认汪达尔-阿兰王国，而汪达尔人则承认东罗马帝国的宗主地位。之后两者维持了较