Considering what we've learned about early christians and muslims and the conflict that arises between the two faiths, would it be reasonable to assume that it will be a long time before they can coexist in one nation/region/empire. How long will it take and what empire will create laws that allow for freedom of religion?

In 911, a group of vikings lead by rollo besieged paris and chartres. after a victory near chartres on 26 august, charles decided to negotiate with rollo. the talks were led by hervé, the archbishop of reims. this resulted in the treaty of saint-clair-sur-epte, which granted rollo and his soldiers all the land between the river epte and the sea. it also granted him brittany, "for his livelihood". at the time, brittany was an independent land which france had not been able to conquer. in exchange, rollo promised the king his loyalty and military assistance when needed. also rollo also agreed to be baptised and to marry gisela, the king's daughter. the territory given rollo is about the same as upper normandy.