476 AD
It is known that the Western Roman Empire collapsed circa 476 CE, although Roman authority had receded from much of the province by the 4th century.
646 CE
By the 7th century, Egypt had been conquered by the Rashidun Caliphate. Egypt became part of the new Muslim empire with the Arab conquest in 646 CE.