In 2016, the spiritual base of Boko Haram, known as ‘Camp Zero’ was captured. With such success, most had thought that the chicken has finally come home to roost. Unfortunately, it was not to be. Because aside from Boko Haram, the country seems to experience other vagaries of insecurity. This range from kidnapping, cult and ritual groups in the south—such as female pant hunters, Badoo—oil bunkering and pipeline vandalism, cattle rustling and herdsmen–farmers crises, among others. Against this backdrop, this study is an attempt to trace the history of the terror group and examine the numerous insecurity challenges across the country despite international collaborations. The study revealed among other things that the perpetuation of terror and insecurity in the land is a reflection of the nature of the state itself—a failing, weak state. The study recommends that until there is a solution to the nature of the state itself, the insecurity will continue. Some of the solutions suggested are entrenchment of good leadership, political will, rule of law, good governance, eradication of poverty and illiteracy, and inclusive policies, among others.