The forces were frustrated after the government failed to pay their payments for more than a year, according to the sources.
This comes less than ten days after mutinous forces seized the Puntland Parliament complex in Garowe.
Since 2014, Puntland towns including the capital witnessed a wave of mutiny over pay and conditions.