Islamic extremism is the dominant security concern of many contemporary governments, spanning the industrialized West to the developing world. Narrative Landmines explores how rumors fit into and extend narrative systems and ideologies, particularly in the context of terrorism, counter-terrorism, and extremist insurgencies. Its concern is to foster a more sophisticated understanding of how oral and digital cultures work alongside economic, diplomatic, and cultural factors that influence the struggles between states and non-state actors in the proverbial battle of hearts and minds. Beyond face-to-face communication, the authors also address the role of new and social media in the creation and spread of rumors. As narrative forms, rumors are suitable to a wide range of political expression, from citizens, insurgents, and governments alike, and in places as distinct as Singapore, Iraq, and Indonesia—the case studies presented for analysis. The authors make a compelling argument for understanding rumors in these contexts as “narrative IEDs,” low-cost, low-tech weapons that can successfully counter such elaborate and expansive government initiatives as outreach campaigns or strategic communication efforts. While not exactly the same as the advanced technological systems or Improvised Explosive Devices to which they are metaphorically related, narrative IEDs nevertheless operate as weapons that can aid the extremist cause.