W „Kronikach państwa Franków” pod datą 796 r. zanotowano bowiem, że „Pepin podążył do kraju Wandalów i owi Wandalowie ruszyli mu naprzeciw”. „Kroniki z Sankt Gallen” doprecyzowują, że „Wandalowie zostali pokonani”. W czasie gdy powstawały te dokumenty, Wandalów nie było już w Europie.

W połowie I w. p.n.e., Wandalowie mieli opuścić tereny dzisiejszej Skandynawii i osiedlić się w Europie Środkowej, a dokładnie – na ziemiach polskich. Zapisali to w swoich kronikach rzymscy pisarze z przełomu I i II wieku, a potwierdziły badania archeologiczne.

Imiona królów Wandalów i Herulów częściowo można objaśnić etymologią słowiańską. W artykule lista oraz analiza imion.

Przed przybyciem Hunów do Europy, na terenie obecnej Polski zamieszkiwały plemiona zwane Wenedami. Nazwa ta z czasem zmieniła się na Wandalowie.