十字军能够克服他们在通向耶路撒冷的路上遇到的任何军事抵抗。埃及和巴勒斯坦的大部分是由在塞尔柱人到来之前就深入扩张到叙利亚的阿拉伯什叶派法蒂玛王朝的哈里发控制的。法蒂玛和塞尔柱之间的战争对当地的基督徒和西方朝圣者造成了极大的伤害。法蒂玛王朝，名义上由哈里发（al-Musta'li）统治，但实际上是由维齐尔（al-Afdal Shahanshah）控制，于1073年将耶路撒冷丢给了塞尔柱人；他们又于1098年从一个与塞尔柱人有关系的较小的土耳其部落，阿尔图格人手里重新占领了耶路撒冷，时间正好就在十字军到来之