The Arab tribes conquered in a few years (from 697 to 708) almost all of Asia Minor, Egypt, and North Africa In the West they reached Spain and Portugal, which would dominate completely, calling them Al-Andalus; and in the East, the Caucasus, Central Asia, China, and India