在最后两个世纪的统治过程中，阿拉伯人创造了一个使其闻名遐迩的有趣的王国——格拉纳达，这既不寻常又令人酸楚。看起来似乎是，他们在逐渐向南方退却的过程中，他们忽然意识到，正如华盛顿·欧文在书中所写的——他们是一个没有国家的民族，于是他们开始着手为自己建立一座纪念碑——爱尔罕布拉宫，爱尔罕布拉宫是一座可以俯瞰格拉纳达的城堡，一位作家称之为“文明世界的光荣与奇迹”。
爱尔罕布拉宫由穆罕默德·伊本·艾哈麦尔始建于1238年，当时格拉纳达处于费迪南统治的阿拉贡王国的包围之中。为了给他的人民提供庇护，穆罕默德·伊本·艾哈麦尔曾经骑马前往费迪南国王的营帐谦恭地表示臣服，以换取和平。
虽然穆罕默德·伊本·艾哈麦尔做出这种举动是必然的，但也是艰难的，尤其是1248年当费迪南要求他根据协议出兵帮助基督徒攻击处于包围之中的塞维利亚穆*斯*林的时候。穆罕默德·伊本·艾哈麦尔倒是没有食言，于是塞维利亚陷落于基督徒之手。回到格拉纳达之后，当兴高采烈的人群将他作为胜利者向他祝贺的时候，他则流露出迷茫、悲伤的神情，他在爱尔罕布拉宫的墙壁上一遍又一遍地写下简短的一句话——“真主之外别无胜者”。
在后来的一些年，起初作为堡垒要塞的爱尔罕布拉宫在穆罕默德·伊本·艾哈麦尔的继任者手里逐渐发展成为一系列非凡的建筑、恬静的庭院、清澈的水塘和隐秘的花园。在穆罕默德·伊本·艾哈麦尔死后，格拉纳达又经历了重建，变成正如一位阿拉伯旅行者所描写的—— “宛如一个装满翡翠的花瓶”。
而与此同时，基督徒在格拉纳达以外等待时机。现实是严酷的，除了先前攻占的托莱多之外，他们接连攻克了科尔多瓦和塞维利亚。只有格拉纳达仍未被占领。之后，在1482年，这个穆斯林王国因为琐碎的争斗而分裂成两个互相敌对的派别，这时，两个强大的基督教统治者费迪南（与前文的费迪南同名——译者注）与伊莎贝拉缔结婚姻从而将他们各自的王国合并。他们的结合导致10年之后格拉纳达的沦陷。1492年即他们派遣哥伦布前往美洲那一年的1月2日，费迪南和伊莎贝拉将西班牙的基督教旗帜挂在爱尔罕布拉宫之上。最后一位穆斯林国王艾卜·阿卜杜拉（西班牙语称之为 Boabdil——译者注）哭泣着策马流放而去，他年老的母亲诅咒他说：“你未曾像一个男子汉那样保卫城市，怪不得要像妇女那样哭泣！”
对于西班牙穆斯林最后的命运，华盛顿·欧文的看法是他们之后很快就完全消失了，但这并非是一个民族的彻底灭绝。许多穆斯林带着他们在西班牙生活时代的残余记忆向北非及其它地方迁徙了，并且为接受他们的地方的物质与文化生活做出了重要的贡献。
然而，很多迁移是稍晚一些发生的。起初，大多数穆斯林仍然居留在西班牙，随着时间的流逝与空间的阻隔，他们与非洲老家失去了联系，已经没有其它地方可以前往。之后，在宗教裁判所出现以前，西班牙的环境还是可以令他们忍受的。基督徒允许穆斯林做工，服役，拥有土地，甚至信仰自己的宗教——所有让步都是出于穆斯林对于繁荣西班牙经济的重要性。可是后来宗教裁判所建立了，穆斯林的一切权利都被剥夺，他们的生活日益艰难，更多的人开始选择离开。最后，在17世纪早期，没走的多数被强行驱逐了。