As early as the eighth century Anglo-Saxons underwent the greatest hardships to visit Jerusalem. The journey of St. Willibald, Bishop of Eichstädt, took seven years (722-29) and furnishes an idea of the varied and severe trials to which pilgrims were subject (Itiner. Latina, 1, 241-283). After their conquest of the West, the Carolingians endeavoured to improve the condition of the Latins settled in the East; in 762 Pepin the Short entered into negotiations with the Caliph of Bagdad. In Rome, on 30 November, 800, the very day on which Leo III invoked the arbitration of Charlemagne, ambassadors from Haroun al-Raschid delivered to the King of the Franks the keys of the Holy Sepulchre, the banner of Jersualem, and some precious relics (Einhard, "Annales", ad an. 800, in "Mon. Germ. Hist.: Script.", I, 187); this was an acknowledgment of the Frankish protectorate over the Christians of Jerusalem. That churches and monasteries were built at Charlemagne's expense is attested by a sort of a census of the monasteries of Jerusalem dated 808 ("Commemoratio de Casis Dei" in "Itiner. Hieros.", I, 209). In 870, at the time of the pilgrimage of Bernard the Monk (Itiner. Hierosol., I, 314), these institutions were still very prosperous, and it has been abundantly proved that alms were sent regularly from the West to the Holy Land. In the tenth century, just when the political and social order of Europe was most troubled, knights, bishops, and abbots, actuated by devotion and a taste for adventure, were wont to visit Jerusalem and pray at the Holy Sepulchre without being molested by the Mohammedans. Suddenly, in 1009, Hakem, the Fatimite Caliph of Egypt, in a fit of madness ordered the destruction of the Holy Sepulchre and all the Christian establishments in Jerusalem. For years thereafter Christians were cruelly persecuted. (See the recital of an eyewitness, Iahja of Antioch, in Schlumberger's "Epopée byzantine", II, 442.) In 1027 the Frankish protectorate was overthrown and replaced by that of the Byzantine emperors, to whose diplomacy was due the reconstruction of the Holy Sepulchre. The Christian quarter was even surrounded by a wall, and some Amalfi merchants, vassals of the Greek emperors, built hospices in Jerusalem for pilgrims, e.g. the Hospital of St. John, cradle of the Order of Hospitallers.
Instead of diminishing, the enthusiasm of Western Christians for the pilgrimage to Jerusalem seemed rather to increase during the eleventh century. Not only princes, bishops, and knights, but even men and women of the humbler classes undertook the holy journey (Radulphus Glaber, IV, vi). Whole armies of pilgrims traversed Europe, and in the valley of the Danube hospices were established where they could replenish their provisions. In 1026 Richard, Abbot of Saint-Vannes, led 700 pilgrims into Palestine at the expense of Richard II, Duke of Normandy. In 1065 over 12,000 Germans who had crossed Europe under the command of Günther, Bishop of Bamberg, while on their way through Palestine had to seek shelter in a ruined fortress, where they defended themselves against a troop of Bedouins (Lambert of Hersfeld, in "Mon. Germ. Hist.: Script.", V, 168). Thus it is evident that at the close of the eleventh century the route to Palestine was familiar enough to Western Christians who looked upon the Holy Sepulchre as the most venerable of relics and were ready to brave any peril in order to visit it. The memory of Charlemagne's protectorate still lived, and a trace of it is to be found in the medieval legend of this emperor's journey to Palestine (Gaston Paris in "Romania", 1880, p. 23).
The rise of the Seljukian Turks, however, compromised the safety of pilgrims and even threatened the independence of the Byzantine Empire and of all Christendom. In 1070 Jerusalem was taken, and in 1071 Diogenes, the Greek emperor, was defeated and made captive at Mantzikert. Asia Minor and all of Syria became the prey of the Turks. Antioch succumbed in 1084, and by 1092 not one of the great metropolitan sees of Asia remained in the possession of the Christians. Although separated from the communion of Rome since the schism of Michael Cærularius (1054), the emperors of Constantinople implored the assistance of the popes; in 1073 letters were exchanged on the subject between Michael VII and Gregory VII. The pope seriously contemplated leading a force of 50,000 men to the East in order to re-establish Christian unity, repulse the Turks, and rescue the Holy Sepulchre. But the idea of the crusade constituted only a part of this magnificent plan. (The letters of Gregory VII are in P.L., CXLVIII, 300, 325, 329, 386; cf. Riant's critical discussion in Archives de l'Orient Latin, I, 56.) The conflict over the Investitures in 1076 compelled the pope to abandon his projects; the Emperors Nicephorus Botaniates and Alexius Comnenus were unfavourable to a religious union with Rome; finally war broke out between the Byzantine Empire and the Normans of the Two Sicilies.