Pagans, noun plural of pagan. Synonyms in the same form.
Philistine
philistines, paynims
Gentile
gentiles, infidels
Hedonist
hedonists
Other
idolaters, brats
All synonyms for pagan →