Nouns

(n)heathen, pagan, gentile, infidela person who does not acknowledge your god

Adjectives

(s)heathen, heathenish, pagan, ethnicnot acknowledging the God of Christianity and Judaism and Islam