Jabarkan Pemberontakan Levente dan Algarve dari Abdul Rahman III dalam bahasa melayu

Ekspedisi yang dijalankan terhadap Hafsun tidak mengganggu Abd ar-Rahman III daripada memberi perhatian kepada situasi di wilayah lain di sekitar al-Andalus yang tidak mengenali beliau sepenuhnya. Banyak gabenor bandar berada dalam keadaan terseksa seperti kawasan Évora, yang tidak mengekang serangan raja Galicia (bakal raja León), Ordoño II yang menakluki bandar itu pada musim panas tahun 913 dan membawa balik 4,000 orang tawanan.

Di kawasan timur dan barat al-Andalus, pengaruh Abdul ar-Rahman hilang sepenuhnya. Ketua Badajoz, Abd Allah ibn Muhammad, iaitu cucu kepada Abd-ar-Rahman ibn Marwan al-Yilliqi bukan sahaja memperkukuh bandarnya daripada kemungkinan serangan dari Ordoño, tetapi juga mengisytiharkan kemerdekaan sepenuhnya daripada Córdoba. Untuk mengelakkan kejatuhan Évora kepada tangan kumpulan Barbar di wilayah itu, beliau telah mengarahkan supaya diruntuhkan menara pertahanan dan merendahkan dinding walaupun setahun kemudian beliau membuat keputusan untuk membinanya semula serta memberikannya kepada rakan Masud ibn Sa' dun al-Surunbaqi. Algarve telah diduduki sepenuhnya oleh orang Muladi yang diketuai oleh Sa'id ibn Mal, yang menghalau orang Arab dari Beja, dan ketua Ocsónoba, Yahya ibn Bakr, and ketua Niebla, Ibn Ufayr.

Ketidakhadiran pengaruh diraja membolehkan Ordoño II memulakan tujuannya untuk menakluki bandar Mérida pada musim panas tahun 915. Abd ar-Rahman III tidak menghantar sebarang askar dan hanya beberapa penduduk Barbar tempatan jefes menawarkan halangan yang rendah.