Shortly after I landed in Baghdad for the first time in January 2004, US intelligence services intercepted a letter from Ayman al-Zawahiri, Osama bin Laden’s deputy, to Abu Musab al-Zarqawi, the leader of al Qaeda in Iraq. The letter discussed the use of ruthless violence to establish an Islamic caliphate— first inside Iraq and ultimately across the broader Middle East.