No need to rewrite anything, it's both their hostility and philosophical differences that scare us. Overcoming that fear and reaffirming our values is the basis for one of the most important texts in the European culture — The Song of Roland.
EDIT: I do know what you mean and I'm sorry but those are just feel-good platitudes. West quite obviously is not afraid of militant Christians or atheists. Mostly because there aren't really any left, and those who still hang around don't regularly erupt in violence, but also because they're much more like us and it's easier for us to understand their particular extremism.