Last month, international investors aired their concerns about how instability in Nigeria could shift what was once a balanced and successful economy into dangerous territory. The country had just ousted their incumbent President, and replaced him with a man claiming a serious commitment to ending the rise of Islamic extremism; but the promise of political overhaul wasn’t enough. Coalition forces claimed multiple victories over Boko Haram, eradicating their hideouts and rescuing hostages; yet attacks on citizens living in the embattled villages of northeastern Nigeria continued.

Terror remains the norm, and yesterday, residents of the northeast Nigerian city of Maiduguri woke up to find their world on fire. A band of Boko Haram militants attacked the city with bombs, and executed a suicide bombing that took the lives of at least 20 people. It wasn’t the first attack on Maiduguri, and it certainly won’t be the last: late last month, newly elected President Muhammadu Buhari declared the city the headquarters in the war to curb the Islamic uprising.

Boko Haram may be under fire, but when it comes to the business of terrorism (i.e., creating terror), they continue to make headway, and their new efforts at distributing propaganda have cast doubt on just how effective coalition efforts to eradicate the group have been.

Boko Haram isn’t prepared to take the offensive lying down. They released a video yesterday refuting claims that coalition efforts to defeat the group have been successful:

Also Tuesday, Boko Haram released a new video that allegedly shows militants shooting wounded Nigerian soldiers in the head and beheading a man in civilian clothes as well as charred parts claimed to be the remnants of a downed Nigerian jet fighter.

The video, the first released since it pledged allegiance to the Islamic State group, has no sign of longtime leader Abubakar Shekau, previously a mainstay of the group’s videos.

There was no explanation for his absence. Nigeria’s military has claimed many times to have killed Shekau — only to have him later resurface.

In Tuesday’s video, an armed fighter said Boko Haram still holds several northeastern towns and has thousands of fighters — claims impossible to substantiate.

The video gloats over alleged disunity in the multinational force that in March announced it had driven Boko Haram from all towns and villages. Nigerian neighbors Chad and Niger have said the fight against Boko Haram would be long over if they had better cooperation from Nigeria.

A few months ago, a friend of mine who escaped Nigeria told me that a single battalion of American soldiers could drop into the region and eradicate Boko Haram in the space of an afternoon. I don’t know if this is still true, but as I said above, when it comes to actually creating terror, Boko Haram still has a great deal of power in Nigeria. We know that they’ve taken serious hits to both manpower and infrastructure, but that’s not where their power comes from.

Boko Haram’s real power comes from their ability to terrorize the population into submission. They can do that with 1000 soldiers and a barrage of explosives, but they can also do it with 15 soldiers, 10 machine guns, and a handful of machetes.

Until the UN-backed coalition forces find a way to both fight Boko Haram and make their people feel safe again, Islamic extremism will maintain their hold on northeastern Nigeria—which means we could be in for a very, very long fight.