Yeah, this is totally realistic.
Sometimes it's like we're in a contest with fundamentalists to see who can be more gullible about the other side.
They already tolerate quite a bit for the sake of fighting the Great Satan. We know that some Muslim dominated cultures tolerate tolerate some pretty distasteful things. While that doesn't necessarily speak to the religion, it does tell you something about some of the people involved, and it is the people who we are concerned about.
Besides, once you believe the ends justify the means, you can convince yourself all sorts of things are okay.