The past decade has shown that the al-Qaeda network thrives in failed states, setting down roots in areas where central governments no longer exercise a clear monopoly of arms or jurisdiction. From Pakistan to Iraq to Mali, adherents of the global jihadi movement are seeking a safe haven to set up training camps, plot terror attacks, and spread their fundamentalist ideology.