率领阿斯丁汪达尔人渡过莱茵河，进入罗马帝国属下的高卢。不久，贡德里克又率部众越过比利牛斯山脉，进入西班牙。由于受到苏维汇人的压迫，贡德里克南退到今日安达卢西亚一带，收服了锡林汪达尔和阿兰人。
汪达尔君主.428年，贡德里克在与西哥特人的作战中逝世，盖萨里克继承其位。次年，趁罗马北非总督博尼法休斯与罗马本土不和之机，盖萨里克率全族约80000人入侵北非，征服了今日摩洛哥和阿尔及利亚的海岸区域。430年，罗马皇帝瓦伦提尼安三世承认盖萨里克为所征服的土地之王。439年，盖萨里克乘机兵