法蒂玛王朝
尽管阿拉伯人的国土已经在塞尔柱人到了后显著萎缩，但当时埃及与巴勒斯坦的大部仍在什叶派的法蒂玛王朝统治之下。塞尔柱与阿拉伯法蒂玛王朝的战事一度阻断了基督徒朝圣的道路。法蒂玛王朝名义上奉为哈里发，实质大权却落于维齐尔（即宰相）沙阿的身上。1073年（也有人说是1076年），维齐尔统治下的法蒂玛王朝被塞尔柱土耳其人夺走耶路撒冷；不过1098年，也就是十字军到了之前，他们又从阿尔图格王朝——一个与塞尔柱人联合的土耳其小部落——手中拿回了圣城。