Tras desembarcar éstos en Algeciras los almorávides derrotaron al rey castellano-leonés en la batalla de Zalaca y tras la misma, viendo la debilidad que tenían los reinos taifas por sus continuas disputas internas, se enfrentaron a ellos, conquistando la taifa de Málaga en 1090.