统治权在十字军出现前反覆在什叶派（开罗）和逊尼派（巴格达）政权之间交替。这一年， 第六任埃及法蒂玛王朝哈里发暴君下令摧毁包括圣墓教堂在内的所有耶路撒冷基督教堂和犹太会堂，加深了对非穆斯林的迫害。基督教徒到耶路撒冷朝圣的路被封，在近东，朝圣者受新入主西亚的突厥奴隶军人穆斯林侮辱的消息传至西欧，基督教与伊斯兰教互相对立气氛更加严重。1039年，在埃及，哈基姆的继任者恢复宗教宽容政策，允许拜占庭重建圣墓教堂，双方关系再次和平。随后，朝圣者被允许往来于圣地，同时突厥穆斯林统治者们也开始认识到朝圣者之于增加财源的