This paper examines the interplay between insurgency and counter-insurgency elements within north-eastern Nigeria as a result of the activities of Boko Haram insurgents that emerged since 2002 with the sole aim of implementing the Islamic Sharia in the country. Other factors also assist in the emergence of the Islamic fanatism such as socio-economic and political factor. We examined the effectiveness of security force operations as the main strategy adopted to counter the insurgent group and its effectiveness or otherwise. Qualitative method of data collection was adopted which includes interview of stake holders, use of journal materials, newspapers government reports and internets also formed sources of data collection as well. The findings of this study shows that the military approach adopted in countering the insurgents has been ineffective due to poor performance of the military arising from obsolete arms, inadequate training and corruption within the military and the country as a whole. This paper then went on to recommend the alternative strategies such as carrot and stick and winning hearts and minds through human security approach.