Upon the Hunnic defeat of the Goths on the Pontic Steppe around 375AD, many of the Alans migrated westwards along with various Germanic tribes. They crossed the Rhine in 406AD along with the Vandals and Suebi, settling in Orléans and Valence. Around 409 AD, they joined the Vandals and Suebi in the crossing of the Pyrenees into the Iberian Peninsula, settling in Lusitania and Hispania Carthaginensis. The Iberian Alans were soundly defeated by the Visigoths in 418 AD and subsequently surrendered their authority to the Hasdingi Vandals. In 428AD, the Vandals and Alans crossed the Strait of Gibraltar into North Africa, where they founded a powerful kingdom which lasted until its conquest by the Byzantine Emperor Justinian I in the 6th century AD.