Нашествие мусульман не остановило паломничества. В начале VIII века мы встречаем в Иерусалиме епископа Галльского, св. Арнульфа, описание интересного путешествия которого сохранилось до нашего времени, а лет через 20 или 30 после того посетил Святые места другой епископ – Гилебальд из саксонской страны, о путешествии которого сохранился рассказ его родственницы-монахини. Распри между разными мусульманскими партиями, добивавшимися высшей власти, гибельно отражались на палестинских христианах; долго тяготели на них ужасы преследования, прерываемые лишь кратковременными отдыхами, и только в царствование Гарун аль-Рашида, величайшего халифа из династии Аббасидов, настали для них более спокойные дни. Карл Великий в это время распространял свое владычество на Западе. Взаимное уважение между великим государем франков и великим халифом ислама выражалось посредством частых посольств и роскошных подарков. Гарун аль-Рашид послал в дар Карлу Великому ключи от Святого Гроба и священного города: в этом приношении была политическая идея и что-то вроде смутного предчувствия крестовых походов.
В это время европейские христиане, посещавшие Иерусалим, были принимаемы в странноприимном доме, учреждение которого приписывают Карлу Великому. В конце IX века монах Бернар, родом француз, посетил Святые места с двумя другими лицами монашеского звания; он видел это странноприимное учреждение латинской церкви, состоящее из 12 домов или гостиниц; тут для паломников была открыта библиотека, как и в других странноприимных домах, основанных в Европе Карлом Великим. В пользовании этого благочестивого учреждения были поля, виноградники и сад, расположенный в долине Иосафатовой. Желание обрести частицы мощей, а также и торговые расчеты способствовали умножению этих путешествий за море; ежегодно 15 сентября в Иерусалиме открывалась ярмарка: торг, по обыкновению, происходил на площади церкви св. Марии Латинской. Купцы из Венеции, Пизы, Генуи, Амальфи и Марселя имели свои конторы в разных странах на Востоке.
Путешествия к Святым местам стали налагаться в виде публичной кары и средства к искуплению вины. В 868 г. один знатный бретонский владетель, по имени Фротмонд, убивший своего дядю и меньшего из своих братьев, был присуждаем три раза к путешествию в Святую землю для получения полного отпущения своих преступлений. Цензий, римский префект, который в церкви Санта-Марии-Маджоре нанес оскорбление папе, схватив его в алтаре и заключив в темницу, был присужден оплакивать свою вину у подножия Гроба Господня.
Эти частые путешествия установили братские отношения между христианами Востока и европейскими. Письмо Илии, патриарха Иерусалимского, написанное в 881 г. к Карлу Младшему и великой семье христианского Запада, представляется нам торжественным выражением этих отрадных и благочестивых отношений. Патриарх описывает несчастное положение иерусалимской церкви: бедным и монашествующим угрожает смерть от голода; для лампад святилища недостает масла; иерусалимские христиане взывают к состраданию своих европейских братьев. Не дошло до нас никакого свидетельства, которое пояснило бы, как отозвалась христианская Европа на это трогательное послание, но можно предполагать, что два монаха, посланные с письмом от Илии, возвратились не с пустыми руками.
По ниспровержении владычества Аббасидов мусульманский мир под влиянием распрей и несогласий распался и утратил свою силу; зрелище этого падения приободрило на некоторое время греков. Никифор Фока, Ираклий и особенно Цимисхий сделали несколько удачных попыток; но смерть Цимисхия, отравленного внезапно среди пути, возвратила сарацинам все, что они потеряли. Халифы Фатимиды, поселившиеся недавно по берегам Нила, сделались новыми обладателями Иудеи. Под их управлением положение христиан было сносным до тех пор, пока не стал халифом Гакем, о жестоком фанатизме и яростном безумии которого сообщает история. Герберт, архиепископ Равенский, сделавшийся папой под именем Сильвестра II, видел бедствия христиан во время своего путешествия в Иерусалим. Письмо этого прелата (986), в котором Иерусалим сам оплакивает свои несчастья и взывает к состраданию своих детей, возбудило волнение в Европе. Следствием этого негодования и сострадания была морская экспедиция пизанцев, генуэзцев и короля Арльского, Бозжа, которая угрожала сарацинам до берегов Сирии; но эта неблагоразумная демонстрация возбудила только недоверие сарацин и привлекла на христиан усиленные меры строгости.