===Arab conquests of North Africa: 639–698=======Conquest of Egypt and Cyrenaica====By the time Heraclius died, much of Egypt had been lost, and by 637–638 the whole of Syria was in the hands of the armies of Islam.