在穆斯林进袭法国的步伐受挫于查理·马特[2]之后，他们便开始将经营的重心完全放在西班牙的南部，被其称作安达卢斯[3]的地区，并且建立起一种远远超越西班牙历史上以往所有文明的文明。穆斯林运用智慧治理那里，对基督徒与犹太人待以公正和宽容，这使许多人转而皈依伊斯兰教。穆斯林发展商贸和农业，赞助艺术，倾心研究科学，并且把科尔多瓦建设成欧洲最发达的城市。
在公元10世纪的时候，科尔多瓦拥有约50万人口，相比之下巴黎只有约3万8千人。根据当时的历史记载，科尔多瓦有700座清真寺和70座图书馆，据报有一座图书馆藏书稿达50万册而且雇有很多研究学者、书稿彩饰员和装订匠。科尔多瓦还拥有约900所公众浴室、欧洲的第一盏路灯……
然而在11世纪的时候，一些小规模的基督徒的反击开始发生，而且在阿方索六世的带领下，基督徒重新夺取了托莱多[4]。这就是基督徒所谓的“再征服”时期的开端，它使得一个严峻的问题突显出来，这一问题冲击了那个优雅的时代——伊斯兰时期西班牙众多的统治者无力维护国家的统一。西班牙的穆斯林统治者们是如此衰弱，以至于当各个基督教王国呈现威胁之势的时候，他们不得不求助于一个北非的柏柏尔人王朝——穆拉比德的援助。穆拉比德人前来并粉碎了基督徒的起义，却最终成为控制者。1147年，穆拉比德人也被另一支柏柏尔人联军——穆瓦希德人打败[5]。
尽管一些基督教王国内部矛盾削弱了其实力，然而穆斯林之间时有的冲突在一定时间内分散了自身的力量，这让基督徒开始寻求有力的联合，集结强大的军队，从而发动战争，这些战争后来使得阿拉伯人的统治走向完结。
阿拉伯人并未轻易完败，安达卢斯还在他们手中。但是他们不得不一点一点地退却，首先是从西班牙北方，然后是中部。等到13世纪的时候，他们一度广袤的领土减少至仅剩下深入安达卢斯山区一些零星分散的王国，他们又在这些地方生存并小有繁荣了约200年的时间。
在最后两个世纪的统治过程中，阿拉伯人创造了一个使其闻名遐迩的有趣的王国——格拉纳达，这既不寻常又令人酸楚。看起来似乎是，他们在逐渐向南方退却的过程中，他们忽然意识到，正如华盛顿·欧文[6]在书中所写的——他们是一个没有国家的民族，于是他们开始着手为自己建立一座纪念碑——爱尔罕布拉宫，爱尔罕布拉宫是一座可以俯瞰格拉纳达的城堡，一位作家称之为“文明世界的光荣与奇迹”。
爱尔罕布拉宫由穆罕默德·伊本·艾哈麦尔始建于1238年，当时格拉纳达处于费迪南统治的阿拉贡王国的包围之中。为了给他的人民提供庇护，穆罕默德·伊本·艾哈麦尔曾经骑马前往费迪南国王的营帐谦恭地表示臣服，以换取和平。
虽然穆罕默德·伊本·艾哈麦尔做出这种举动是必然的，但也是艰难的，尤其是1248年当费迪南要求他根据协议出兵帮助基督徒攻击处于包围之中的塞维利亚穆*斯*林的时候。穆罕默德·伊本·艾哈麦尔倒是没有食言，于是塞维利亚陷落于基督徒之手。回到格拉纳达之后，当兴高采烈的人群将他作为胜利者向他祝贺的时候，他则流露出迷茫、悲伤的神情，他在爱尔罕布拉宫的墙壁上一遍又一遍地写下简短的一句话——“真主之外别无胜者”。
在后来的一些年，起初作为堡垒要塞的爱尔罕布拉宫在穆罕默德·伊本·艾哈麦尔的继任者手里逐渐发展成为一系列非凡的建筑、恬静的庭院、清澈的水塘和隐秘的花园。在穆罕默德·伊本·艾哈麦尔死后，格拉纳达又经历了重建，变成正如一位阿拉伯旅行者所描写的——“宛如一个装满翡翠的花瓶”。
而与此同时，基督徒在格拉纳达以外等待时机。现实是严酷的，除了先前攻占的托莱多之外，他们接连攻克了科尔多瓦和塞维利亚。只有格拉纳达仍未被占领。之后，在1482年，这个穆斯林王国因为琐碎的争斗而分裂成两个互相敌对的派别，这时，两个强大的基督教统治者费迪南（与前文的费迪南同名——译者注）与伊莎贝拉缔结婚姻从而将他们各自的王国合并。他们的结合导致10年之后格拉纳达的沦陷。1492年即他们派遣哥伦布前往美洲那一年的1月2日，费迪南和伊莎贝拉将西班牙的基督教旗帜挂在爱尔罕布拉宫之上。最后一位穆斯林国王艾卜·阿卜杜拉（西班牙语称之为Boabdil——译者注）哭泣着策马流放而去，他年老的母亲诅咒他说：“你未曾像一个男子汉那样保卫城市，怪不得要像妇女那样哭泣！”