En 1088 Yusuf ibn Tasufin cruzó por segunda vez el estrecho, pero fue derrotado en el sitio de Aledo y sufrió la deserción de muchos de los reyes de las taifas musulmanas, lo que motivó que, en su próxima venida, el emir llegase con la decisión de destituirlos a todos y quedarse él como único rey de todo al-Ándalus.