The Arab tribes conquered in a few years 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