Heraclius lost many of his newly-regained lands to the Muslim conquests. Emerging from the Arabian Peninsula, the Muslims quickly conquered the Sasanian Empire. In 634 the Muslims marched into Roman Syria, defeating Heraclius's brother Theodore. Within a short period of time, the Arabs conquered Mesopotamia, Armenia and Egypt.