I've played various campaigns with all factions and Chaos would always show up around turn 50.
I've just started a new Empire campaign on Hard and on turn 80 with no announcement that Chaos has arrived - has something changed since the Beastmen / updates came out?