By 640, the Byzantine Empire completely lost control of Judea to the Arabs, with Caesarea holding out until 640.
The Byzantine Empire completely lost control of Judea to the Arabs. This was with Caesarea holding out until 640. This was by 640.