I._Abdurrahman
Hüküm sürme dönemi
Abdurrahman'ın uğraşmaya başladığı ikinci önemli sorun Abbasilerin Endülüs'ü ele geçirmelerini önlemek için tedbirler alması idi. Ta Bagdad hüküm sürmeye başlayan Abbasi halifesi El-Mansur kendilerine Endülüs Emiri unvanı veren Emevileri ortadan kaldırmaya kararlı idi. Halife Mansur, El-Ala Ibni Mugith adli bir komutanı Afrika valisi yaptı ve bu valinin idare alanı Endülüs'ü de ihtiva etmekteydi. El-Ala Kuzey Afrika'dan ordu ile İber Yarımadasında bulunan (ve modern Portekiz'e ait olan) Beja limanına bir çıkartma yaptı. Beja etrafından bulunan yerleşkelerin hemen hepsi bu valiye (ve Abbasi halifesi Mansur'a) biat ettiler. Abdurrahman hiç gecikme kabul etmeyen bu durum karşısında hemen toplayabildiği ordu ile El-Ala'ya karşı yürüyüşe geçti. El Ala komutasında altında bulunan takriben 7,000 kişilik ordudan çok daha küçüktü. Abdurrahman hemen ordusu ile Carmona'daki bulunan kale mevzilerine çekildi. El Ata'nın Abbasi ordusu hemen arkasından takip etmekte idi. ve Caramona kalesini kuşatma altına aldı. Bu kuşatma takriben iki ay surdu. Abdurrahman'ın ordusunda yiyecek ve su sıkıntısı çekilmeye başlandı. Durum daha fazla kötüye gitmeden Abdurrahman'ın bir karar alması gerekmekteydi. Abdurrahman askerlerini topladı ve gayet cesur ve atik bir huruç planını onlara anlattı. Kuşatılan ordudan seçilmiş askerlerden 700 kişilik bir birlik kurdu. Bu birlik ile Carmmona kalesi esas kapısı önüne geldi. Burada büyük bir ateş yaktırdı. Abdurrahman bu plana verdiği önemi göstermek için kılıcın kınını ateş içine attı ve bir moral verme söylevi yaptı. Bu birlik askerlerinin açlık ve susuzluktan ölme olasılığına kıyasla düşmana yapılacak bir huruc saldırısı sırasında kahramanca ölmenin daha iyi olduğuna bildirilirdi. Kale kapısı acildi ve Abdurrahman'ın birliği hiç beklemedikleri için gayet hazırlıksız olan kuşatıcı Abbasi güçlerine bir sürpriz saldırısı başlattı. Bu baskın seklinde saldırıyı karşılayamayan Abbasi güçleri değildi. Abbasi ordusunun önemli komutanları yakalandılar ve basları kesilerek idam edildiler. Bu kesik baslar tuzlanarak kokuşmaların önlendi ve kesik kelleler bir torba içinde gemi ile Suriye'ye ve oradan da karadan Abbasiler başkenti Bağdat'a gönderildi. Ama halife El-Mensur orada değildi ve Hac yapmak için Hicaz'a gitmişti. Bu kesik kafalar paketi Mekke'de bulunan Abbasi halifesi eline gönderildi. Halife Mansur böyle trajik bir şekilde Endülüs'e gönderdiği El-Ala ve Abbasi ordusunun elemine edildiği haberini öğrenince Abdurrahman'a atıfla "Allah Sukurki Bu korkutucu askeri komutan ile aramızda bir deniz koydu" dediği hikâye edilmiştir. Halife Mansur'un hem Abdurrahman'dan nefret ettiği hem de onun gösterdiği kahramanlıkları övmek amacıyla ona lakap olan Emevilerin Kureysh kabilesinin bir kolu olmalarına atıfla "Sakr-ul-Kureys (Kureys) lakabını vermiştir. Bu büyük galibiyetine rağmen ülke bir devamlı sulh ve sükun altına girmedi. Endülüs'te devamlı olarak ayaklanma ve değişik gruplar arasından silahlı çatışmalar olmaktaydı ve Abdurrahman'ın bunları bastırması gerekmekteydi. Ülkede buluna çeşitli Arap ve Berber kabile grupları birbirleriyle çeşitli şiddette silahlı çatışmalar yapmaktaydılar. Bazı şehirler emirlikten ayrılıp kendilerini bağımsız bir devlet olarak idare etmek için isyan ettiler. Hatta Abdurrahman'ın yakın akrabaları bile birbirleriyle çatışmak ve hatta Abdurrahman'a karşı gelmek için ayaklanma çıkarttılar. Bu şekilde ortaya çıkan büyük bir yerel isyanda, isyancı ordu Kurtuba üzerine yürüyüp Emirlik başkentini kuşattı. Örneğin ülkesinin kuzeyinde bulunan Zaragosa şehri ve buna bağlı olan kuzey sınır bölgesi Yusuf İbni Abdurrahman el-Fihri'nin yönetimden itibaren devamlı olarak otonomi istemekte ve Kurtuba hükûmetinin her zayıflık döneminde bu nedenle merkezden ayrılmak için cabalar yapmakta idi.