quality:corruption, quality:correction
The Levente and Algarve rebels

The continued expeditions against the Hafsunids did not distract Abd al-Rahman III from the situation in other regions in al-Andalus, which recognized him only nominally, if not being in open revolt. Most of the loyal governors of the cities were in a weak position, such as the governor of Évora, who could not prevent an attack by the king of Galicia (and future king of León), Ordoño II, who captured the city in the summer of 913, taking back a sizable booty and 4,000 prisoners and massacring many Muslims. In most of the eastern and western provinces, Abd al-Rahman's authority was not recognized. The lord of Badajoz, Abd Allah ibn Muhammad, grandson of Abd al-Rahman ibn Marwan al-Yilliqi, not only fortified his city against a possible attack from Ordoño, but also acted in complete independence from Córdoba.

To avoid the fall of Évora into the hands of the Berber groups of the region, the governor ordered the destruction of its defensive towers and lowered the walls, though a year later he decided to reconstruct it, giving its control to his ally Masud ibn Sa' dun al-Surunbaqi. The Algarve was dominated completely by a muladí coalition led by Saʿid ibn Mal, who had expelled the Arabs from Beja, and the lords of Ocsónoba, Yahya ibn Bakr, and of Niebla, Ibn Ufayr. Alcácer do Sal and Lisbon were under the control of the Banu Dānis.

The absence of royal authority enabled Ordoño II to easily campaign in this area, his main objective being the city of Mérida, in the summer of 915. Abd al-Rahman III did not send an army and only several local Berber jefes offered some resistance which was ineffective.