Africa and the Spread of Islam. Stateless Societies – while some African societies were organized in the traditional hierarchy of officials – but others.