Caliphate of Córdoba
The Vandals easily conquered the island in the 5th century. The Byzantine Empire recovered it in 534. Following the Umayyad conquest of Hispania, Menorca was annexed to the Caliphate of Córdoba in 903, with many Muslims emigrating to the island.