Dal 714 al 755, al-Andalus non è ancora un paese identificato. Questa provincia nella formazione del califfato omayyade è gestita dai walis .
La maggior parte del regno visigoto di Hispania fu conquistato dagli Omayyadi nel 711-718. La Hispania (o al-Andalus) era organizzata in un'unica provincia ( wilayah ) la cui capitale era Córdoba . All'interno della struttura amministrativa del califfato omayyade , al-Andalus era ufficialmente una provincia subordinata al governatore omayyade di Kairouan a Ifriqiya , piuttosto che direttamente dipendente dal califfo omayyade a Damasco. La maggior parte dei governatori ( wali ) di al-Andalus dal 711 al 756 erano rappresentanti provinciali nominati dal governatore di Kairouan, sebbene un numero significativo di governatori andalusi fosse scelto localmente, con o senza il consenso di Kairouan.
Sebbene spesso indicato come "governatori omayyadi", nessuno di questi governatori dipendenti era in realtà un membro della famiglia omayyade. Non dovrebbero essere confusi con gli emiri e i califfi di al-Andalus, in seguito indipendenti dagli Omayyadi dopo il 756 e che erano effettivamente membri della famiglia degli Omayyadi.