Ante tal amenaza, los reyes de las taifas pidieron ayuda al sultán almorávide del norte de África, Yúsuf ibn Tasufin, el cual pasó el estrecho asentándose en Algeciras y no sólo derrotó al rey leonés en la batalla de Zalaca (1086), sino que conquistó progresivamente todas las taifas.