What are Synonyms?
Did you know that Infidel has other words with the same meaning that can help to enhance your communication efforts?
These words are known as Synonyms.
For instance, instead of always saying Infidel, you could use Heathen, which could fit your situation perfectly.