Definitions of heathen:

• noun:   a person who does not acknowledge your God
• adjective:   not acknowledging the God of Christianity and Judaism and Islam