One of the major aspects of the globalization era is the emergence of religious fundamentalism and terrorism. Islam is a way of life, inspired by the holy Quran, which prone peace. Its necessary to out pin that, not all Muslims are terrorist, but some are usually misled by radical teachings or religious order (fatwa) from radical leaders with no conscience. In their duty to establish a self-proclaimed caliphate, under the banner of Islam, such groups and individuals claim religious beliefs as source of legitimacy for jihadists tendencies. According to Sun Tzu, “You need not fear the results of a hundred battles”. This rule applies to counter terrorism strategy, for this paper explores national and international legal instruments implemented by the Nigerian government to combat terrorism, but first point the origin of Boko Haram. In essence, this paper evaluates the tenacity and challenges facing the mutations of terrorist activities on national security from a legal perspective