In truth the Byzantines often preferred their settled Muslim neighbors, proximity with whom had bred a certain familiarity and respect over the centuries following the initial burst of holy war: “we must live in common as brothers, although we differ in customs, manners and religion,” a patriarch in Constantinople once wrote to a caliph in Baghdad.