В середине IV в. гунны, вторгшиеся в степи Северного Причерноморья спровоцировали процесс, вошедший в историю как Великое переселение народов. В 376 г. теснимые гуннами готы переправились через Дунай и вошли на территорию Восточной Римской империи. А в 378 г. они разгромили римское войско в сражении при Адрианополе, в котором погиб император Валент и разбрелись по территории империи.
Гунны и готы в свою очередь оказывали давление на более западные народы, в частности на проживавших в Паннонии германоязычных вандалов хасдингов и ираноязычных аланов. Которые объединившись в союз под руководством вандальского рикса Годигизела, в 80-е годы IV в. снялись с мест своего обитания и отправились на запад. Они вторглись в в римскую провинцию Реций, разоряя и грабя все на своем пути.
В 401 г. полководцу Стилихону, являвшемуся опекуном малолетнего западно римского императора Гонория и фактическим правителем империи, который сам по происхождению был вандалом, удалось заключить со своими соплеменниками федеративный договор. И они были в качестве военнообязанных поселенцев расселены в областях Винделиция и Норик.
Однако мирное сосуществование алано-вандальского союза с империей продолжалось не долго. В 405 г. в северную Италию вторглось огромное войско остготов во главе со своим вождем Радагайсом, которые осадили Флоренцию. Флавию Стилихону удалось собрать войска, отогнать остготов от Флоренции, а затем блокировав варварское войско близ Фьезоле, заставить их капитулировать.
Но выступление остготов привело в движение и вандалов, которые вторглись в области Рейна и Неккара, находившихся под защитой союзных империи франков. По всей видимости, в это время к алано-вандальскому союзу также присоединяются вандалы силинги, проживавшие в Силезии, а также свевы.
В одном из сражений с франками, вандалы потерпели серьезное поражение, по сообщению франкского историка Григория Турского, погибло 20 тыс. вандалов, пал и их король Годигизел. Если бы к ним вовремя не подоспели аланы со своим предводителем Респендиалом, они могли быть и вовсе уничтожены.
После гибели Годигизела, вандалы выбрали новым королем его сына Гундериха. 31 декабря 406 г. вандалы, аланы и свевы по льду пересекли Рейн близ Майнца, вторглись в Галлию и стали продвигаться на юг к Пиренеям, собирая по пути дань с галльских городов, таких как Реймс, Аррас, Амьен, Трир и др.
Вандалы и их союзники практически не встречали сопротивления, поскольку римских войск находившихся в Галлии было недостаточно чтобы сдержать варваров. Они могли лишь оборонять Пиренейские перевалы, да отдельные города имевшие важное значение, вроде Толосы (Тулузы).
В конечном итоге, дойдя до Пиренеев, вандалы не смогли преодолеть их и принялись опустошать Нарбонскую Галлию.
В это же время, зимой 407 г. находившиеся в Британии римские легионы провозгласили императором простого солдата по имени Константин (III). Который использовал вторжение вандалов в Галлию как предлог для переброски туда верных ему войск, с целью защиты местного населения.
Ему удалось договориться с франками и некоторыми другими германскими племенами, и укрепить Рейнскую границу. Но справиться с вандалами у него не вышло. И причиной тому было предательство полководца Геронтия, который сначала поддержал Константина III, но в 409 г. восстал против него и провозгласил новым императором своего сына Максима. По всей видимости, при его содействии или как минимум непротивлении, в октябре 409 г. вандальско-аланско-свевский союз смог перейти через Пиренейские горы и вторгнуться в Испанию.
Около двух лет варвары разоряли Испанские земли, пока в 411 г. им не удалось заключить федеративный договор с империей и по сути разделить между собой полуостров. Вандалы хасдинги получили восточную часть Галисии (северо-запад Испании), а свевы западную; вандалы силинги поселились в Бетке, самой южной части Иберийского полуострова. А вот аланам досталась вся центральная часть Испании, провинции Лузитания и Картахена.
После раздела территорий, вандалы, аланы и свевы стали переходить к мирной жизни.
В начале 415 г. в Испанию вторглись вестготы под руководством короля Атаульфа (410-415 гг,), который еще в 414 г. провозгласил императором Приска Аттала и захватил Нарбону. Но вскоре вестготы были вытеснены из Галлии римским полководцем Констанцием и вынуждены были уйти за Пиренеи. Здесь Атаульф столкнулся с вандалами и аланами, победив которых, ему удалось завоевать весь северо-восток Испании.
Однако в конце августа 415 г. Атаульф был убит сторонниками Сигерика, брата Сара, одного из вестготских вождей, который был по приказу Атаульфа убит. После чего Сигерик был провозглашен королем вестготов, но через две недели и он был убит. Новым вестготским правителем стал Валлия (415-418/19 гг).
Валлия тут же столкнулся с огромной проблемой как нехватка продовольствия для своего народа. Поскольку с севера вестготы были блокированы армией Констанция, то оставался только путь на юг. И Валлия решил переправить свой народ в Африку. Вестготы прошли через весь Пиренейский полуостров к его южному побережью и снарядив большой флот, попытались переплыть на Африканский континент. Но попав в сильный шторм, они вынуждены были вернуться в Испанию.
Положение становилось практически безвыходным, и тогда кроль Валлия, не смотря на то, что пришел к власти на волне антиримских настроений, вынужден был пойти на заключение соглашения с императором Гонорием. В обмен на поставки продовольствия Валлия возвращал императору его сестру Галлу Плацидию, бывшую женой Атаульфа, а также обязывался поставлять своих людей в римскую армию.
В 416 г. вестготы по приказу императора начали войну против вандалов силингов. Которые были разгромлены и практически уничтожены, а их король Фридубальд взят в плен и отправлен в Равенну. Далее наступил черед аланов, они также были разбиты в 418 г. и их правитель Аддак погиб. После разгрома аланов, Валлия был отозван Констанцием в Галлию, вероятно это и спасло вандалов хасдингов и свевов.
Остатки аланов и силингов объединились с вандалами хасдингами и подчинились их королю Гундериху (407-428 гг.). Но римляне не оставили попыток уничтожить вандалов и аланов, на этот раз при помощи свевов. В сражении у Нербазийских гор вандалам удалось окружить войско свевов. Лишь вовремя подоспевшая римская армия заставила вандалов отступить, а затем нанесла им поражение в битве при Бракаре. После этого поражения вандалы вынуждены были покинуть Галиссию и уйти в Бетику, где ранее проживали силинги.
В 422 г. римляне предприняли новую попытку разгрома вандало-аланского союза. На этот раз войско возглавил военачальник Кастиний. Сначала римлянам сопутствовал успех, но затем удача перешла на сторону вандалов. Римская армия была разбита, а сам Кастиний бежал в Тарракону (Таррагону).
После этой победы вандалы и аланы начали новое завоевание Испании. К 425 г. они овладели практически всем южным побережьем полуострова, откуда на захваченных римских кораблях стали совершать морские набеги на Мавританию и Болеарские острова. А к 428 г. им была захвачена большая часть Тарраконской провинции, включая Новый карфаген (Картахену) и Гиспалис (Севилью).
В 428 г. умер король Гундерих и новым правителем вандалов и аланов становится его брат Гейзерих (428-477 гг.), во время правления которого вандалы переправились в Африку, где обрели новую Родину.