The Umayyad dynasty ruled the early Arab empire from 661-750 CE, and Spain from 756-1031 CE. From their capital in Damascus, the Umayyad caliphs sent Arab Muslim armies to conquer Syria, Egypt, Iraq and parts of Persia, Spain, and India. The Umayyads were forced to yield power to the new Abbasid dynasty in 750.