Regional outfit gains popularity as it fights to carve out a new state along Africa’s resource-rich coast