Al Shabaab lost control of Mogadishu, Somalia's capital, in August. There has since been an unprecedented build-up of African Union peacekeepers in the capital, according to the Africa Report.

But terrorism from the Al Shabaab has continued, despite the peacekeepers' presence. Last week the group claimed responsibility for a suicide bomb in Somalia that left 12 people dead, the Guardian reported.

"That's one of the dangers of Al Shabaab having a safe haven in Somalia, that it can train other like-minded radicals in its tactics," an activist told USA Today.

Nur told residents that they will get cash in exchange for any "captured or killed terrorist." The bounty money will likely have high appeal in Somalia, an impoverished country that suffered a famine last year, Reuters noted.