Muhammad and his followers spread the teachings of Islam throughout the Arabian peninsula. Soon after the death of the prophet Muhammad, there were military expeditions, called "futuhat," or literally "openings," into what is now Egypt and other parts of North Africa.