La llegada de los almorávides, que observaban más estrictamente el cumplimiento de la ley islámica, hacía difícil para el rey taifa de Zaragoza mantener a un jefe del ejército y mesnada cristianos, lo que pudo causar que prescindiera de los servicios del Campeador.