El reinado de Abd Al-lah se inició sufriendo la presión combinada de Alfonso VI de León y Castilla y del rey de la taifa de Sevilla Al-Mu'támid, quienes unieron sus fuerzas cuando Abd Al-lah se negó a pagar las parias al rey castellano-leonés.