Το 756, ο Abd al-Rahman I, πρίγκιπας της έκπτωτης βασιλικής οικογένειας των Umayyad , αρνήθηκε να αναγνωρίσει την εξουσία του Χαλιφάτου των Αββασιδών και έγινε ανεξάρτητος εμίρης της Κόρδοβα.Ήταν σε φυγή για έξι χρόνια αφού οι Ομαγιάδες είχαν χάσει τη θέση του χαλίφη στη Δαμασκό το 750 από τους Αββασίδες.Με σκοπό να ανακτήσει μια θέση ισχύος, νίκησε τους υπάρχοντες μουσουλμάνους ηγεμόνες της περιοχής που είχαν αψηφήσει την κυριαρχία των Ομαγιάδων και ένωσε διάφορα τοπικά φέουδα σε ένα εμιράτο.Ωστόσο, αυτή η πρώτη ενοποίηση της al-Andalus υπό τον Abd al-Rahman χρειάστηκε ακόμη περισσότερα από είκοσι πέντε χρόνια για να ολοκληρωθεί (Τολέδο, Σαραγόσα, Παμπλόνα, Βαρκελώνη).Για τον επόμενο ενάμιση αιώνα, οι απόγονοί του συνέχισαν ως εμίρηδες της Κόρδοβα, με ονομαστικό έλεγχο στην υπόλοιπη al-Andalus και μερικές φορές ακόμη και σε μέρη του δυτικού Μαγκρέμπ, αλλά με πραγματικό έλεγχο πάντα υπό αμφισβήτηση, ιδιαίτερα στις πορείες κατά μήκος των χριστιανικών συνόρων , η δύναμή τους κλιμακώνεται ανάλογα με την ικανότητα του εκάστοτε εμίρη.Για παράδειγμα, η εξουσία του εμίρη Abdullah ibn Muhammad al-Umawi (περίπου 900) δεν εκτείνεται πέρα ​​από την ίδια την Κόρδοβα.