Este hecho junto con la toma de la Taifa de Toledo en 1085 por el rey castellano-leonés, llevó a Al-Mu'támid, junto a otros reyes de taifa, a solicitar la ayuda de los almorávides que desembarcaron en la península en 1086 y se instalaron en la plaza de Algeciras, que les había sido cedida por el rey sevillano.