Shahanshah
Egipto y buena parte de Palestina Sur se encontraban bajo el control del califato fatimí, de origen árabe y de la rama chií del islam. Su imperio era significativamente más pequeño desde la llegada de los selyúcidas, y Alejo I llegó incluso a aconsejar a los cruzados que trabajasen conjuntamente con los fatimíes para enfrentarse a su enemigo común, los selyúcidas. 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. Los fatimíes, en un principio, no consideraron a los cruzados como una amenaza, puesto que pensaron que habían sido enviados por los bizantinos, y que se contentarían con la captura de Siria, y dejarían Palestina tranquila. No enviaron un ejército contra los cruzados hasta que éstos no llegaron a Jerusalén.