> It's not really possible to do that when the opposing beliefs are so fundamental.
Sure it is. I've lived and worked in the Middle East and in China. People do it all the time.