应该说，这是一个宗教宽容的时代，基督教很好地保护了耶路撒冷，而一百年后，犹太人甚至被允许回到耶路撒冷居住。
然而稍后，阿拉伯帝国崛起，他们毫不客气地摧毁了拜占庭帝国在此间的统治，此后阿拉伯人不断移入，并和当地土著居民同化，逐步形成了巴勒斯坦阿拉伯人。
阿拉伯人同样将这里视为圣地，他们相信，当年穆罕默德曾在一个夜里，从麦加来到耶路撒冷圣殿山，而后由此升到天堂，见到了古代的先知们。今日耶路撒冷圣殿山上，尚有两座清真寺，就是为了纪念此事而建。甚至寺里还有一块登霄石，据说是穆罕穆德出发之际所在的位置。
当然基督教世界不愿承认自己的失落，随后他们又发动了十字军东征，1099年，他们攻克耶路撒冷。夺回圣城和主的圣墓，显然在当时的基督教和伊斯兰教两大世界都引发轰动。但百余年后，埃及的萨拉丁，又夺回了耶路撒冷。
