In return for Islamic rule and protection, the People of the Book had to recognize their subordinate status and pay a tax, the
In practice, after the first century of conquest, accommodation was regularly achieved across religious and political frontiers. Islam was not in a constant state of aggression against neighbours and was no more actively militant than their enemies. Continued, almost ritualized raiding across stable frontiers in Asia Minor or Spain was lent added intensity during the collapse of Frankish power and continued Byzantine impotence in the west in the ninth century, highlighted by the conquest of Sicily by 830 and pirate bases being established in Calabria and Provence. However, much Muslim warfare was internal. By the mid-tenth century separate caliphates had been established, that of the Umayyads at Cordoba in Spain was of long standing and reached a pinnacle of success in this century, ending it with raids deep into Christian territory under the command of the effective ruler of Cordoba, al-Mansur. The Fatimid caliphate of north Africa had annexed Egypt in 969, buoyed by its Shi’ite heresy, a religious as well as political challenge to the Abbasids of Baghdad. The tenth century also saw a revival of Byzantine military power. Nicephoras Phocas (963–9) regained Cyprus and Syrian Antioch; his successor, John Tzimisces (969–76), campaigned in northern Iraq (974) and, in 975, in Syria and northern Palestine, his propaganda possibly even offering the prospect of a recapture of the holy sites of Jerusalem.
Yet such wars were hardly religious, even if some thought them just or holy. The Greeks wished to secure the eastern marches of Asia Minor; Nicephoras was perfectly willing to allow Muslim Aleppo to become a client, self-governing city. Al-Mansur posed as a holy warrior, yet he hired Christian mercenaries and his attack on the famous shrine of St James at Compostela in Galicia in 997 was only made possible by Christian nobles who acted as guides.36
This essentially secular pattern continued into the eleventh century, especially in Spain, where Christian adventurers rifled through the debris left by the collapse of the Cordoba caliphate from the 1030s, often in alliance with, or in the service of, Muslim princelings.From the perspective of the western church, conflict with Islam was