A muslim army from North Africa invaded southern Spain, creating the empire of Al-Andalus (Arabic: الأندلس).
Under the orders of the Great Umayyad Caliph Al-Walid I, Tariq ibn-Ziyad led a small force from North Africa that landed at Gibraltar on April 30, 711. After a decisive victory at the Battle of Guadalete on July 19, 711, Tariq ibn-Ziyad brought most of the Iberian Peninsula under Muslim occupation in a seven-year campaign. . . .
The Iberian peninsula, except for the Kingdom of Asturias, became part of the expanding Umayyad empire, under the name of al-Andalus. The earliest attestation of this Arab name is a dinar coin, preserved in the National Archaeological Museum of Spain in Madrid, dating from five years after the conquest (716). The coin bears the word "al-Andalus" in Arabic script on one side and the Iberian Latin "Span" on the obverse" (Wikipedia article on Al-Andalus, accessed 12-14-2008).