在869年耶路撒冷主教狄奥多西写给君士坦丁堡的同僚的信里，赞扬了萨拉森人的宽大政策，因为基督徒可以建造教堂并依照他们自己的法律过活。10世纪开始，东罗马国力日盛并对穆斯林诸国威胁加剧，穆斯林开始引进突厥人雇佣军。突厥人的宗教政策并不如阿拉伯人宽容，同时什叶派等较为排外的穆斯林宗派势力也开始抬头。双方冲突日益加剧。909年，伊斯兰教什叶派首领在突尼斯以法蒂玛和阿里的后裔自居，自称哈里发，是为法蒂玛王朝（中国史书称“绿衣大食”），建都马赫迪亚（969年迁至开罗）。1009年，西方对穆斯林态度发生了巨变，日后圣