The rise of terrorism in Africa is as a result of the instability, crisis, precarious situations and quagmires among others which are on top notch. These problems, though complex and disturbing, had followed a particular trend in term of terrorism with the rise of insurgents’ as Al-Qaeda, Boko Haram, Hamas and Hezbollah in various states in Africa. Solutions that have been propounded to the issues on terrorism and how to stop the insurgency have failed. The negativism and inherent political intrigues in solution findings towards resolving the terrorist question are but obvious. Thus, the bombing of the US Embassy in Kenya in 1998, the Bombing of the United Nations Headquarters, Abuja, 2009 have therefore brought terrorism to the highest rung of the ladder. Therefore, this paper therefore seeks to revisit the concept of terrorism in light of the terrorist groups in Nigeria, Mali and Kenya and also revisit the fundamentals which have been ignored by the agencies set up to curb the stigma of terrorism as well as propound strategies for covering terrorism.