Since July 2009, when the popular founder of Boko Haram, Mohammed Yusuf, was extrajudicially killed by the police, the group has become radicalised. Boko Haram started by terrorising the country, particularly the northeastern zone, which extends to Cameroon, Niger, and Lake Chad. Several works on the group, mostly by foreign commentators and scholars, have mainly attributed its rise to political and economic factors. Many of those works have not also recognised the metamorphosis from terrorism to insurgency, wherein the group is now replacing the secular status of Nigeria’s configuration with a monolithic Islamic caliphal rule in the swathes of land that it has captured. Even though the Nigerian government has adopted the factors canvassed by those scholars and also denies the group an ideological anchorage, I argue that Boko Haram’s ideological scaffolding is hinged on ultra-jihadi Salafism. Relying on qualitative sources, I employ a historical and interpretive framework in explicating the origin of Boko Haram and in content analysing President Muhammad Buhari’s 2015 inaugural speech, which denies the group of any ideological leaning on Islam. I then contend that such a denial has made counter-insurgency measures of the government counter-productive, as efforts at meeting political and economic factors are difficult to achieve in the present circumstance. I, therefore, recommend counter-insurgency measures, which include, amongst others, Western education, Islamic de-radicalisation processes, and counter-insurgency narratives, as well as ideas to cut off the recruitment of youth into the group and military engagement, as both short- and long-term strategies.