Ante tal situación, los reyes de las taifas pidieron ayuda al sultán almorávide del norte de África, Yusuf ibn Tasufin, el cual se estableció en Algeciras y no solamente derrotó al rey leonés en la batalla de Zalaca (1086), sino que conquistó progresivamente todas las taifas, a partir del 1090.