By the mid-7th century CE, Islam under the Rashidun Caliphate had come to rule much of the Middle East and western areas of Central Asia.