La captura en 1075 de Córdoba por el rey de la taifa de Toledo Al-Mamún supuso un alivio para Granada pero reconquistada Córdoba por Al-Mu'támid, en 1078 Abd Al-lah debió aceptar tributar a Alfonso VI.