Tras la muerte de Almanzor en 1002, se inicia un proceso convulso en el califato omeya que finaliza con su descomposición en pequeños reinos, a medida que los gobernadores se van independizando.[4] Es así cuando finalmente vencen los bereberes y Sulaiman al-Mustain se proclama como nuevo califa en 1013.Tenía dos hijos, Abd al-Malik y Abd al-Aziz que eran menores de edad , por lo que Ibn Al-Aftas ocupa la regencia y mantiene el poder, de forma que los herederos se ven obligados a huir a Lisboa, donde crean la taifa de Lisboa y organizan una resistencia.Entonces Ibn Al-Aftas se proclama rey con el título de Al-Mansur, iniciando la Dinastía Aftasí y manda un ejército contra Lisboa que es derrotado.Sin embargo Abd al-Aziz muere poco después y Abd al-Malik desagrada tanto a los lisboetas que mandan una embajada secreta a Badajoz para acordar la entrega de la ciudad, obligándole a huir y refugiarse en Córdoba, donde residió hasta su muerte.
