This article examines the impact of (counter-)terrorism on public (in)security in Nigeria through engaging with non-elite understandings of ongoing conflicts in the northeast. Through 41 in-depth interviews carried out during a four-month fieldwork exercise with internally displaced persons in Nigeria, the article contributes to current (counter-)terrorism research on Nigeria and Africa by examining the lived experiences of non-traditional security ‘practitioners’, thus enriching current debates about ‘deepening’ and ‘broadening’ the security concept within critical security studies. The images of security that emerge show that the public in Nigeria adopt two main discursive devices, that is, a story and an interpretative repertoire, to discursively position themselves in relation to Boko Haram, the state and societal discourses and practices. Two discourses are prominent, namely a ‘(counter-)terrorist people’ discourse and a ‘ kafir’ or ‘infidel’ discourse, which are constructed around ‘ethnic’ and ‘religious’ identities. This vernacular study of public understandings of (counter-)terrorism in Nigeria achieves three primary objectives: (i) it serves to invigorate debates around the meaning and practice of (in)security in Nigeria, (ii) it expands public (in)security debates on Africa, and (iii) it enriches vernacular research debate through foregrounding the experiences of groups and individuals who experience insecurity in their everyday lives.