The leader of the insurgency in the country’s northern Cabo Delgado province is described as ‘sinister and brutal’ but ‘with a sense of justice’