Fatimidenes makt i Palestina hadde på dette tidspunktet blitt redusert etter ankomsten til seldsjukkene. Al-Afdal erobret i 1097 Tyr fra seldsjukkene og tok tilbake Jerusalem i 1098. Han forviste dens artukidiske guvernør Ilghazi til fordel for en fatimide. Al-Afdal gjenerobret det meste av Palestina for fatimidene, i det minste midlertidig.