По крайней мере, в каком-то смысле, неудачное начало позволило прорасти семенам перемен. В 756 году Абд аль-Рахману, единственному выжившему представителю династии Омейядов, удалось сбежать от новой династии Аббасидов, утвердившейся в Дамаске, и пробраться в Альмуньекар (восточная часть Нерхи). Свой талант и отвагу он уже продемонстрировал в эпическом походе из одного конца Средиземного моря в другой с союзниками Аббасидов, которые были готовы уничтожить любого, кто смел претендовать на престол. Ему удалось получить достаточную поддержку, чтобы свергнуть эмира Аль-Андалуса и объявить себя независимым эмиром провинции, все же признавая религиозную власть халифа Багдада, новой столицы Аббасидов. Абд аль- Рахман (756-788) восстановил порядок в Кордовском эмирате и привел к некоторому согласию разношерстное население тех мест. Он позволил исламизации протекать медленно, уважал законные права побежденных народов и допускал религиозную свободу.
Укрепив свое положение, он затеял обширное строительство, чтобы утвердить власть и статус и, таким образом, заложить фундамент величия Кордовы. В 785 году он начал строительство Великой мечети, которую его преемники значительно расширили, и пристроил к ней цитадель, а также летнюю резиденцию, созданную по образцу резиденции его предка, халифа Хишама, построенной в садах, орошаемых водами Евфрата. На престоле его сменил второй сын и назначенный наследник Хишам I (788-796), который мирно и безвыездно правил более семи лет, увлеченный завершением Великой мечети и религиозными штудиями. Каждый год при этом он, словно на полевые работы, отправлял армию на захват северных территорий, а также для сбора дани с побежденных народов, грабежа земель, добывания скота и рабов, либо в качестве демонстрации силы в приграничной полосе.
У преемника Хишама аль-Хакама (796-822) не было времени на походы, поскольку больше всего его заботила внутренняя безопасность и он был настроен на искоренение любых признаков инакомыслия. Он не останавливался ни перед чем и в своем беспощадном подавлении протестов и жалоб отвратил от себя большую часть населения. В 797 году он приказал обезглавить лидеров муладов Толедо — мусульман иберийского происхождения Толедо, которые осмелились выразить недовольство. В 806 году, когда эмира известили о заговоре с целью посадить на престол его двоюродного брата, он казнил наиболее уважаемых жителей пригорода Кордовы. К 818 году весь пригород, представлявший собой очаг недовольства, восстал против жестокости эмира. На сей раз, чтобы подавить мятеж, понадобились усилия личной охраны и армейских подразделений. Возмездие было беспощадным, и пригород разрушили до основания. В отличие от своего отца аль-Хакам I не пытался укрепить свою власть и увеличить доходы с помощью регулярных походов против неверующих; кроме того, его своенравные методы и деспотичное поведение еще больше укрепили зависимость эмира от собственной личной охраны. Помимо состоявшей из берберов стражи, он завербовал в армию 6000 рабов с регулярным жалованием и нанял секретных агентов. Естественно, это финансовое бремя выразилось в повышении налогов.
АБД АЛЬ-РАХМАН II
Возможно, его огорчала несдержанность отца, которой ему порой приходилось быть свидетелем, однако Абд аль-Рахман II (822-852), по крайней мере, унаследовал умиротворенное королевство. Его тридцатилетнее правление — один из самых плодотворных и успешных периодов в истории Аль-Андалуса. Покровительство эмира искусству и культуре привлекало людей с разносторонними интересами и ученых со всего мусульманского мира и христианской Европы. В то же время он возобновил набеги на северные территории, по примеру деда. В правление его сына Мухаммеда I (852-886) Аль-Андалус еще процветал. Однако к концу правления опасения аль-Хакама I, казалось, начали оправдываться.