Expansion of the Early Islamic Empire. Muhammad lived from 570-632 CE. A little more than a hundred years after his death, the Umayyad Caliphate stretched across the Middle East, North Africa, and Spain, becoming the largest empire ever up to that point.