Fluffwise, the overt worship of the Chaos Powers is vastly reduced as you move south from the Chaos Wastes towards Kislev &c. so - unless your army is actually part of a full Archaeon-style decimation of the Empire - it is more likely than not that your Chaos Warriors would be from a tribe that worships aspects of chaos as part of a pantheon.