aucasus Mountains of Eurasia to the Iberian Peninsula, where the Muslim empire took hold in Spain, Portugal, Andorra and Gibraltar. The capital of Islamic Iberia was Cordoba in present-day Spain, which existed between 756 and 929. The downfall of the Umayyad Caliphate came after the Abbasid Revolution (661-7