半岛建立的第一个基督教政治实体。公元718年佩拉约在科瓦东加战役中击败了倭马亚王朝的军队，这一战役后来被认为是收复失地运动的开始。阿斯图里亚斯的国王们乐于能在合适的时机与穆斯林签订合约，这使得国王得以重点应对巴斯克人以及在加利西亚发生的动乱。比如弗鲁埃拉一世（Fruela I，757年－768年在位）在位时不仅消灭了40,000名穆斯林，还击退了巴斯克人和，此后希罗国王（Silo，774年－783年在位）也与穆斯林签订了合约，但依旧与加利西亚人保持敌对关系。在阿方索二世（Alfonso II，791年－