Cerca de seis anos depois, a cidade de Córdova tornou-se na capital do califado muçulmano do Al-Andalus, que incluía várias províncias, incluindo uma correspondendo ao moderno Algarve, suja sede era em Ossónoba.