“Only the caliphate can protect Muslim interests,” he told me. It was a stunning statement, and it showed that the idea of a new kind of Islamic state in the Middle East long predated the arrival of ISIS. In fact, the notion had been gestating for years in the minds of militants fighting first in Afghanistan and later in Iraq and elsewhere.