和加泰罗尼亚在地理上的隔阂，令加泰罗尼亚不久就燃起独立之心，欲摆脱了法兰克王国的统治。不久后，当地的权贵伊内哥·阿里斯塔推翻巴塞隆纳公爵，取而代之成为当地的统治者。为了独立，他曾击退了后倭马亚的镇压军，以及抵抗欲进一步扩张的法兰克王国。805年，新兴的阿拉贡王国建立，而阿里斯塔亦于824年建立起纳瓦拉王国。其后，两国的关系趋于紧密，而阿拉贡王国亦在后来通过联姻併入纳瓦拉王国。
莱昂王国的建国与阿卜杜勒·拉赫曼三世的治世.另一方面，科尔多瓦的后倭马亚政权在9世纪中叶开始动摇。这个时候