Islam. Northern Africa was conquered by Islamic Caliphate back in the 7th century. All this region, which encompasses the Sahara desert, from Morocco in the west to Somalia in the East and from Tunisia in the North to Chad in the South, has a vast Islamic majority. In Sub-Saharan Africa, Islamic populations are a minority, while most people there are Christian or they believe in animistic religions.