Новый хозяин Иерусалима халиф Омар-ибн-Хаттаб не стал препятствовать православным богослужениям и даровал патриарху и всем христианам полную безопасность. «Во имя Бога милосердного, — гласила его грамота, — Омар-ибн-Хаттаб жителям города Элия. Дается во свидетельство, что жизнь жителей, их дети, их имущество, их церкви должны быть в безопасности и что не могут быть разрушаемы или обращаемы в жилища».
В 807 г. египетским султаном Гарун аль-Рашидом, для установления дружественных отношений с крупнейшей державой Европы, были посланы ключи от Гроба Господня императору Карлу Великому, ставшему официальным патроном Палестины. Вместе с ключами был послан фирман на право обладания здесь участками земли. Карл повелел построить в Иерусалиме на свои средства дома (гостиницы[8]) для пилигримов, а также, как и в других странноприимных домах, учрежденных им в Европе, основывает библиотеку. В его владения входили также поля и виноградники, расположенные в Иосафатовой долине, на доходы от которых и существовали паломнические дома. Он и сам совершил паломничество в Константинополь и Палестину, что незамедлительно прославили тогда старофранцузские поэмы.
Ослабление империи Каролингов совпало с кратковременным наступлением Византийской империи на мусульманский восток. В правление императоров Никифора II Фока (963–969) и Иоанна I Цимисхия (969–976) были отвоеваны о. Кипр, Антиохия, а также освобождена от арабов Эдесса в Месопотамии, а в Палестине Кесария и Назарет. Освобождение Иерусалима не последовало.
В 1010 г. указом халифа аль-Гакима[9] все храмы у Гроба Господня были полностью разрушены, а также уничтожены все сооружения Карла Великого. Это вызвало негодование христианского мира, что спровоцировало организацию морской экспедиции, с угрозой сарацинам в Сирии. Обострение отношений привело к повсеместному запрещению христианских обрядов, когда большая часть оставшихся церквей на Святой Земле была демонстративно превращена в конюшни. Но после смерти халифа было разрешено восстановление храмов. Верующими стали вновь собираться средства на постройку храма Гроба Господнего. Лишь в 1048 г., благодаря средствам византийского императора Константина IX Мономаха, были отстроены новые храмы над святынями. Вновь часовня над Гробом Господним украсилась мрамором и столбами.
После наступления турков-сельджуков и завоевания ими Иерусалима в 1070 г. паломничество христиан на Святую Землю резко сократилось, так как гурки были еще менее терпимы к иноверцам, чем арабы.
В результате Первого крестового похода и захвата в 1099 г. Иерусалима началась эпоха нового латинского влияния, а с ним и огромного храмового строительства в Палестине. Тогда же было установлено серебряное изображение Спасителя в полный рост над часовней Гроба Господня, которое наблюдал при посещении Иерусалима наш русский паломник игумен Даниил в 1106 г.