I'd argue that over time society has in fact become more stable and more tolerant (read Steve Pinker's latest tome about the enlightenment), but that it was possible because of the simultaneous decline of religion.