The Muslim conquest of Egypt by the Arabs took place between 639 and 646 AD and was overseen by the Rashidun Caliphate. It ended the centuries-long period of Roman/Byzantine reign (beginning in 30 BC) over Egypt.