Os vândalos viajaram para oeste margeando o rio Danúbio, mas quando eles alcançaram o Reno, encontraram a resistência dos francos, que habitavam e controlavam as possessões romanas no norte da Gália. Cerca de vândalos, inclusive o rei Godigisel, morreram na batalha com os francos, mas com a ajuda dos alanos eles conseguiram derrotar os francos, e em 31 de dezembro de 406, os vândalos cruzaram o Reno para invadir a Gália. Sob o comando do filho de Godgisel, Gunderico, os vândalos pilharam e saquearam seu caminho para oeste e para o sul através da Aquitânia.