His attitude is not typical. Several young Muslims (from Pakistan and India) worked in a laboratory that I consulted with. One, a chemist, was a young woman. The only time I found a difference was when we sent out for pizza when we were rushed. The Muslims asked for vegetarian pizza.
At University, there were a number of Muslims (Texas, they came to be educated in petroleum sciences and to make contacts.
There were no problems, sometimes a bit of joking about differences. For a university parade, four Iraqis set up a harem float, got the harem outfits (only midriffs and arms bare), and persuaded the girls from one of the sororities to ride as harem girls, while the boys dressed in their idea of desert finery.

These young men and women were from an educated stratum- we never met the ultra-conservative fundamentalist type that make up the Taliban, etc.

Suggestion- see if one of the Muslim church leaders can be persuaded to talk with the young man. If that doesn't work, he should be fired; his attitude will interfere with the work of the unit.