406-ban a vandálok Pannoniából a Duna mentén különösebb nehézség nélkül nyugatra vándoroltak. 406. december 31-én vagy 407. január elsején a vandálok, az alánok és a szvébek Mainz térségében átkeltek a befagyott Rajnán. A túlparton a rómaiak száli frank szövetségesei "(foederati)" állták az útjukat. Bár későbbi források szerint a vandálok királya, Godigisel is elesett, a vandálok az alánok segítségével sikeresen legyőzték a frankokat. A vandálok és szövetségeseik megszállták a biodalomhoz tartozó Germania provinciát, majd végigvonultak Gallián. Ekkor dúlták fel Trier, Worms, Strasbourg és Rheims városát, valamint más településeket. Godigisel fia, Gunderik vezetésével a vandálok délnyugat felé vonultak, megszállva Aquitaniát.