Amr ibn al-'As'ın ordusunun önderliğindeMısır'ın Rashidun fethi olarak da bilinen Müslümanların Mısır'ı fethi, 639 ile 646 yılları arasında gerçekleşti ve Rashidun Halifeliği tarafından denetlendi.Bu olay, Mısır'da MÖ 30'da başlayan yedi yüzyıllık Roma/Bizans egemenliği dönemine son verdi.Mısır, Bizans imparatoru Herakleios tarafından kurtarılmadan önce 618-629'da Sasani İran'ı tarafından on yıl boyunca fethedilip işgal edildiğinden, ülkedeki Bizans yönetimi sarsılmıştı.Hilafet, Bizanslıların yorgunluğunu fırsat bilerek Mısır'ı Herakleios'un yeniden fethinden on yıl sonra ele geçirdi.630'ların ortalarında Bizans, Levant'ı ve Arabistan'daki Gassani müttefiklerini halifeliğe kaptırmıştı.Müreffeh Mısır eyaletinin kaybı ve Bizans ordularının yenilgisi imparatorluğu ciddi şekilde zayıflattı ve gelecek yüzyıllarda daha fazla toprak kaybına neden oldu.