Los almorávides respondieron enviando un poderoso ejército recién llegado del norte de África, que se unió a los jinetes africanos de los gobernadores de Córdoba y Murcia con el objetivo perseguir el rebelde Ibn Majjuz y Alfonso I.