。穆斯林在伊比利亚取得压倒性胜利后，扩张的触角越过了半岛东北方的比利牛斯山，但在732年的图尔战役中被查理·马特统帅的法兰克人击败。750年，倭马亚王朝被阿拔斯王朝推翻，大多倭马亚势力遭到清算。侥幸脱身的倭马亚王朝王子阿卜杜-拉赫曼，逃到西班牙建立了后倭马亚王朝（756年）。查理·马特的儿子丕平和孙子查理曼，在比利牛斯山南侧、即今天的加泰罗尼亚建立了边区，并控制了赫罗纳（785年）和巴塞罗那（801年）。929年，西班牙的后倭马亚君主，正式自封为哈里发。
西欧的复苏（700年到850