Cuando el Califato de Córdoba se escindió en reinos de taifa, tras un levantamiento y la conquista de la taifa de Lisboa, Abdal·lah ibn Al-Aftas (1022-1045) tomó el control de Badajoz.