A thousand years ago, Yazidis and tiny pagan sects flourished under the caliphate. But the days of the tolerant Islamic state are over.