Im Jahr 756 weigerte sich Abd al-Rahman I., ein Prinz der abgesetzten umayyadischen Königsfamilie, die Autorität des abbasidischen Kalifats anzuerkennen und wurde ein unabhängiger Emir von Córdoba.Er war sechs Jahre lang auf der Flucht gewesen, nachdem die Umayyaden 750 die Position des Kalifen in Damaskus an die Abbasiden verloren hatten.In der Absicht, wieder eine Machtposition zu erlangen, besiegte er die bestehenden muslimischen Herrscher der Region, die sich der Umayyaden-Herrschaft widersetzt hatten, und vereinte verschiedene lokale Lehen in einem Emirat.Allerdings dauerte die Vollendung dieser ersten Vereinigung al-Andalus unter Abd al-Rahman noch mehr als 25 Jahre (Toledo, Zaragoza, Pamplona, ​​Barcelona).In den nächsten anderthalb Jahrhunderten waren seine Nachkommen weiterhin Emire von Córdoba, mit nomineller Kontrolle über den Rest von al-Andalus und manchmal sogar über Teile des westlichen Maghreb, wobei die tatsächliche Kontrolle jedoch immer in Frage stand, insbesondere über die Märsche entlang der christlichen Grenze Ihre Macht schwankte je nach Kompetenz des einzelnen Emirs.Beispielsweise reichte die Macht des Emirs Abdullah ibn Muhammad al-Umawi (ca. 900) nicht über Córdoba selbst hinaus.