Происхождение вандалов, безусловно, скандинавское. Говорят, что силлинги произошли из северной Ютландии, а хасдинги - из залива Осло, откуда они также уходят в Ютландию:впервые они упоминаются Тацитом.
Между I и III веками они были основаны в восточной Германии, в регионе между Вислой и Одером, на берегу Балтийского моря. Тогда они очень близки к другим варварским народам, таким как готы и гепиды. Имя вандалов, которое могло обозначать несколько варварских народов, вскоре носили два братских народа:силлинги, давшие свое имя Силезии, и гасдинги, дошедшие до Словакии:возможно, что название «гасдингс» тогда было только носил королевская семья.
Как бы то ни было, вандалы, поселившиеся в III веке в Словакии, к северу от Дуная, напротив Паннонии и Иллирии, в течение почти двух столетий находились в контакте с другими негерманскими народами, такими как сарматы. . Именно в этот период проживания в русских степях вандалы стали, как и готы, народом известных всадников. Они связаны с сарматами, кочевым народом иранского происхождения, и, в частности, с их основным племенем – аланами. С середины III века вандалы становятся составной частью давления народов, мигрирующих в Придунавье. В союзе со своими соседями готами и сарматами они совершили многочисленные нападения на дунайские римские провинции.
В 271 году римский император Аврелиан разгромил готов и вандалов на Дунае и заключил с вандалами договор о поставке 2000 всадников, служащих вспомогательными войсками для легионов.
Таким образом, группы вандалов обосновались в Империи, получив разрешение селиться на заброшенных землях при условии предоставления контингентов вспомогательных солдат. Этот процесс объясняет, почему один из последних великих полководцев империи Стилихона имеет вандалское происхождение. Но антигерманизм римских правящих кругов привел к его казни в 408 году.