На протяжении VIII века число паломников возрастало. Люди приезжали даже из Англии; из них самым знаменитым был Виллибальд, который умер в 781 году, будучи епископом Эйхштадта в Баварии. В юности он отправился в Палестину, выехав из Рима в 722 году, и вернулся после многих злоключений в 729-м. В конце века, вероятно, предпринимались попытки сделать паломничества более организованными под патронажем Карла Великого. Карл восстановил порядок, вернул Западу некоторое процветание и установил добрые отношения с халифом Харуном ар-Рашидом. С его помощью возводились гостиницы для пилигримов в Святой земле, и это говорит нам о том, что в его времена немало паломников добиралось до Иерусалима, в том числе и женщин. Монахини христианской Испании приезжали служить при Гробе Господнем. Но такое положение дел продлилось недолго. Империя Карла пришла в упадок. Мусульманские пираты снова появились в Восточном Средиземноморье, а с запада явились скандинавские пираты. Бернард Мудрый, прибыв в 870 году из Бретани в Палестину, обнаружил, что основанные Карлом заведения все еще работают, но опустели и обветшали. Бернард смог совершить это путешествие только благодаря тому, что получил разрешение на проезд у мусульманских властей, которые управляли городом Бари в Южной Италии, но даже это разрешение не позволяло ему высадиться в Александрии.
Великая эпоха паломничеств началась в X веке. В течение века арабы потеряли свои пиратские аванпосты в Италии и Южной Франции, а в 961 году у них отняли и Крит. Уже к тому времени византийский флот сумел в достаточной мере овладеть морями, чтобы морская торговля в Средиземноморье полностью восстановилась. Греческие и итальянские торговые суда свободно курсировали между портами Италии и Византии и даже, при расположении мусульманских властей, начинали налаживать торговлю с Сирией и Египтом. Паломнику стало легко добраться напрямую из Венеции или Бари до Триполи или Александрии, хотя большинство путешественников предпочитало заехать по дороге в Константинополь посмотреть на его богатые собрания реликвий, а оттуда продолжить путь по морю или по суше, ибо последние военные успехи византийцев сделали дороги безопасными. В самой Палестине мусульманские власти,