North Africa

In the 8th century, nearly all of the Iberian Peninsula was conquered (711–718) by largely Moorish Muslim armies from North Africa. These conquests were part of the expansion of the Umayyad Caliphate. Only a small area in the mountainous north-west of the
peninsula managed to resist the initial invasion. Legend has it that Count Julian, the governor of Ceuta, in revenge for the violation of his daughter, Florinda, by King Roderic, invited the Muslims and opened to them the gates of the peninsula.
Under Islamic law, Christians and Jews were given the subordinate status of dhimmi. This status permitted Christians and Jews to practice their religions as People of the Book but they were required to pay a special tax and had legal and social rights inferior to those of Muslims.[36][37]
Conversion to Islam proceeded at an increasing pace. The muladíes (Muslims of ethnic Iberian origin) are believed to have formed the majority of the population of Al-Andalus by the end of the 10th century.[38][39]