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 sólo derrotó al rey castellanoleonés en la batalla de Zalaca (1086), sino que conquistó progresivamente todas las taifas.