I 400 eller 401, muligens på grunn av hunernes angrep, begynte vandalene sammen med sine allierte (de sarmatianske alanerne og germanske sveberne), å bevege seg vestover under kong Godigisel. Noen av silingiene sluttet seg til dem senere. Rundt denne tiden hadde hasdingiene allerede blitt kristnet. På samme måte som goterne tidligere, adopterte vandalene arianismen, en trosretning som var i opposisjon til hovedstrømmen som var trinitariansk kristendom i Romerriket, som senere ble til den katolske kirke og den ortodokse kirke.