会的巴勒摩大主教改为尊奉罗马公教教会。不过即使如此，鉴于西西里的局势复杂，且诺曼人的实力有限，因此西西里伯爵鲁杰罗对西西里的统治採取了宽容的政策，他尊重岛上不同身份、习俗与宗教的人们，海纳百川。在完成对西西里岛的征服后，西西里伯爵鲁杰罗便允许东正教徒、穆斯林与犹太人继续留在岛上，为其所用，譬如人民可在法庭上使用拉丁语、希腊语和阿拉伯语发言及辩护，而伯爵任命的职业法官会依照不同民族的法律做公正的判决，如诺曼的封建习惯法、罗马法和穆斯林法律，一切判决与执法都受高等法官监督。此外，西西里岛上的东正教修道院并未遭到