Islam in North Africa. Islam had a great impact on the culture of North Africa. It affected the way people lived including their government, trade, and education. The religion of Islam began in the Middle East during the early 600s CE. Not long after the death of the prophet Muhammad in 632 CE, the Arabs began to expand their empire.