Им стало легче, когда калифом стал славный и мудрый правитель Гарун-аль-Рашид. Он вошел в дружбу с Карлом Великим, писал ему письма и посылал подарки: благовонную мирру, шахматы, часы, слоновую кость, но самый главный и драгоценный подарок – это ключи от гроба Господня. Карл Великий устроил тогда убежище для богомольцев. Оно состояло, как тогда говорили, из 12 гостиниц, к которым принадлежали отдельные поля, виноградники и обширный сад в Иосафатовой долине. Близ Силоамской купели устроили особое кладбище для богомольцев, умиравших в Иерусалиме. Многие христиане стали теперь доживать свой век в стенах Святого города: они молились о себе, о своей далекой родине, читали священные книги, помогали делами милосердия странникам, ухаживали за больными, хоронили мертвых, показывали святые места, снабжали пищей и всем необходимым. Многие христиане отправлялись в Палестину и для торгового дела. Рядом с пилигримом шел купец. Он вывозил оттуда шелк и разные драгоценности, которые служили украшением христианских королей. Но каждый богомолец непременно приносил из Иерусалима святые мощи; он отдавал их в церковь или хранил в семье, таков был тогда обычай. Всякое преступление, самое тяжкое, даже братоубийство иступлялось путешествием в Святую землю. Виновный приговаривался или судом короля, или же более высшим судом святого отца; и он был обязан исполнить приговор. На богомольца, который благополучно вернулся из Святой земли, смотрели иначе: в нем видели святость. Часто его провожало и встречало духовенство, кропило святой водой его одежду, сумку и палку. Но между ними были и такие, которые ходили собственно для того, чтобы похвастаться своими приключениями, они рассказывали разные небылицы, смущали тем истинно верующих.
После смерти мудрого Гаруна, христиане недолго наслаждались миром. Арабы стали подозревать христиан Палестины в тайных сношениях и помощи грекам, с которыми они вели частые войны. В случае какой-либо неудачи, христиане Иерусалима и Сирии подвергались яростной мести арабов.
Когда греческий император Никифор Фока взял Антиохию, то иерусалимского патриарха осудили за сношение с греками: его сожгли на костре, в тоже время было сожжено несколько церквей. При султане Хакиме началось беспощадное истребление христиан, в них стали видеть самых заклятых врагов, которых не следует щадить. Появились мученики. Все церковные церемонии были строго запрещены; церкви превращены в конюшни, Храм Гроба Господня разрушен до основания. Несчастные христиане рассыпались по всему Востоку, весь христианский мир был глубоко опечален. Появились разные небесные явления, которые окончательно смутили умы. Все заговорили о конце мира, и всякому набожному человеку хотелось умереть в городе, где страдал и был распят сам Господь.
В XI столетии, чаще, чем прежде, совершались путешествия в Святую землю. Туда шли графы и князья, монахи и священники, епископы и даже короли. Такие знатные лица шли с большой свитой, которая возрастала в числе по мере приближения к святому городу. В 1064 году в одной толпе богомольцев, которую вел майнцский епископ, считали не менее семи тысяч человек, многие из них полегли дорогой в боях. Никогда еще стечение народа не было таким великим в Иерусалим, несмотря на жестокости магометан: все думали, что Вечный Судья явится именно теперь и в этот город. Толпы народа покрывали дороги, их грабили, убивали, а они все шли, да шли. У стен Иерусалима их ждали новые испытания: арабы, или как их называли, сарацины, требовали по червонцу с человека. У кого были деньги, те давали, а бедняки так и пропадали под стенами от голода, болезней, от непривычки к знойному климату Палестины. И те счастливцы, которые попадали в город, тоже терпели горе, часто находили там и смерть. Случалось, что во время божественной службы, когда христиане лежали в слезах пред алтарем, врывались в церковь буйные толпы. С криком бросались они на духовенство, били его палками, кидали священные сосуды, срывали иконы и топтали их ногами. Ни один большой праздник не обходился без побоища и осквернения христианской святыни. Богомольцы, возвращаясь в Европу, рассказывали про те мучения, которые они там вынесли. Многие христиане помышляли об освобождении Гроба Господня из рук неверных, но для этого нужно было действовать сообща, дружно бороться, а у христиан шли вечные споры. Короли спорили с вассалами и духовенством, вассалы жили не в ладах с городами, ссорились друг с другом и так без конца.