Likheter i navn har antydet at hjemlandet til vandalene kan ha vært i Norge (Hallingdal), Sverige (Vendel) eller Danmark (Vendsyssel). Vandalene er antatt å ha krysset Baltikum inn i det som i dag er Polen rundt det 2. århundre f.Kr. og slo seg ned i Schlesien fra rundt 120 f.Kr. Tacitus stedfestet deres nærvær mellom Oder og Wisła i (98). Hans identifisering ble bekreftet av senere historikere. Ifølge Jordanes hadde de og rygene blitt fortrengt av goterne. Denne tradisjonen støtter identifiseringen av vandalene med Przeworsk-kulturen, siden goternes Wielbark-kultur ser ut til å ha erstattet en gren av denne kulturen.