Pese a ello, el poderío militar fatimí en el Levante decayó a principios del siglo y una rebelión que se extendió por la zona entre el 1010 y el 1014 dejó Palestina a merced de las correrías de los beduinos.