After this, another enemy appeared: the Arabs. The Byzantines were economically damaged by the battles with the Persians. They could not withstand the Arabs. Palestine, Syria and Egypt were lost between 635 and 645. However, the Byzantines defended Asia Minor (modern Turkey) and the Arab advance stopped.