Conociendo la insatisfacción de la numerosa población mozárabe en territorio musulmán ante el aumento del fanatismo religioso de la nueva corriente religiosa norteafricana almorávide, y alentado por los mozárabes de Granada, que le ofrecían su apoyo para rebelarse en esta ciudad del sur de al-Ándalus, Alfonso inició una expedición militar por tierras musulmanas.