In the Middle East, the world's deadliest organizations, the Islamic State and al Qaeda have firmly established their presence in the Levant and the Gulf. In parallel, state- sponsored Shia threat networks, groups and cells, notably the Lebanese Hezbollah and Houthis operate throughout the Middle East and beyond. Exploiting the conflict zones and their cascading ideologies, both the Sunni and Shia threat entities compete to advance their own interests. Their parent and affiliate entities recruit and radicalise both territorial and diaspora Muslims to fight each other. Unless governments work together to mitigate the threat at the core and the edge, the Middle East and its peripheral territories in Asia and Africa will suffer from terrorism and political violence in the foreseeable future. The response to extremism and its vicious by-product terrorism requires both preventive intelligence-led and pre-emptive community-based security approaches. While developing tactical counter-terrorism capabilities, governments should build strategic capabilities to erode their support bases. The new frontiers in counter-terrorism and extremism - community engagement and rehabilitation - should be integrated into government planning. Unless governments take the lead and work with community leaders, societies will be threatened by the existing and emerging wave of ideologically-motivated violence. Government and community leaders should develop whole-of-government and whole-of-nation approaches to dismantle transnational threats. To contain, isolate and eliminate the evolving threat, the Middle Eastern states should shift from security cooperation to collaboration and partnership.