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