The pervasive insecurity in the North East Nigeria still lingers with its devastating effects on human security(all aspects of life). A region replete with desertification, drought, shrinking of the Lake Chad as a result of climate change, leaves people to force migrate to safer haven. Crop Farmers, Pastoralists, unskilled labour providers lose their livelihood and their abode. The prevalence of crop farmers-pastoralist violent conflict over land resources resulting from withered vegetation. Boko Haram Insurgency is another strand of the insecurity that has tremendously increased the quotient of insecurity in the region notwithstanding trans-national crime driven by porous borders, Internally Displaced Persons and Refugee crises. This study relies on secondary source of data as its methodology and used the Failed State Theory to explain the insecurity in the North East. The challenges confronting the state in curbing insecurity in the region are Ecowas free movement protocol, Porous borders, spurious religious cleric (misinterpreting holy book and using hypnosis in preaching), lack of portend counter insurgency mechanisms(kinetic and non-kinetic), lack of state capacity to mitigate effects of climate change. The study recommends that Climate change resilience and coping strategy be pursuit by the state to mitigate it effects on residents, a more efficacious counter insurgency operations be embarked upon, Border management should be strengthened, Ranching be introduced to limit the wandering for cattle grazing. The investigation concludes that, the insecurity in the North East is enormous therefore requires multi stakeholders efforts(States, North East Development Commission, Federal Government and International Partners) to evolve a working strategy that will reverse the unfortunate trend.