El origen de los Vándalos es ciertamente escandinavo. Se dice que los Silling son originarios del norte de Jutlandia, mientras que los Hasding proceden del golfo de Oslo, desde donde parten también hacia Jutlandia:Tácito los menciona por primera vez.
Entre los siglos I y III se establecieron en el este de Alemania, en una región entre el Vístula y el Oder, a orillas del mar Báltico. Se encuentran entonces muy cerca de otros pueblos bárbaros como los godos y los gépidos. El nombre de Vándalos, que podría designar a varios pueblos bárbaros, pronto fue llevado por dos pueblos hermanos:los Sillings, que dieron su nombre a Silesia, y los Hasdings, que llegaron a Eslovaquia:es posible que el nombre de "Hasdings fuera entonces sólo usado por la familia real.
Sea como fuere, los vándalos que se asentaron durante el siglo III en Eslovaquia, al norte del Danubio, frente a Panonia e Iliria, estuvieron en contacto durante casi dos siglos con otros pueblos no germánicos como los sármatas. . Fue durante este período de residencia en las estepas rusas cuando los vándalos se convirtieron, al igual que los godos, en un pueblo de jinetes de renombre. Se les asocia con los sármatas, nación nómada de origen iraní, y en particular con su tribu principal, la de los alanos. A partir de mediados del siglo III, los vándalos se convirtieron en un componente de la presión de los pueblos que emigraron a las regiones del Danubio. Aliados con sus vecinos godos y sármatas, lanzan desde 248 numerosos ataques contra las provincias romanas del Danubio.
En 271, el emperador romano Aureliano derrotó a los godos y vándalos en el Danubio y firmó un tratado con los vándalos para el suministro de 2.000 jinetes que sirvieran como tropas auxiliares para las legiones.
Grupos de vándalos se establecieron así en el Imperio, recibiendo autorización para asentarse en tierras abandonadas, previa provisión de contingentes de soldados auxiliares. Este proceso explica por qué uno de los últimos grandes generales del imperio Estilicón es de origen vándalo. Pero el antigermanismo de los círculos gobernantes romanos llevó a su ejecución en el año 408.
