Por entonces, el califato fatimí era gobernado por el califa al-Musta'li (aunque el poder real estaba en manos del visir al-Afdal Shahanshah), y tras haber perdido la ciudad de Jerusalén frente a los selyúcidas en 1076, la habían recuperado de manos de los artúquidas en 1098, cuando los cruzados ya estaban en marcha.