Rashidun Caliphate
In 642 AD, the Rashidun Caliphate conquered Byzantine Egypt.