En 422, Gunderico derrota a un exército romano que, ao mando de Castino, pretendía recuperar a Bética. Cartagena é devastada e numerosos portos do Mediterráneo caen en poder dos vándalos, que desenvolven unha frota coa que realizan incursións en Baleares e o norte de África. En 426 logran tomar Hispalis (Sevilla), onde Gunderico ha morrer dous anos despois en escuras circunstancias, sendo sucedido polo seu irmán ilexítimo Xenserico.