Hz. Ömer, Suriye ve Filistin’de mağlup olan bazı Bizanslı komutan ve askerlerin Mısır’a kaçtığını ve Mısır’ın fethinin gerekli olduğunu söyleyen Amr b. Âs’ın görüşünü benimseyerek Mısır’ın fethine izin verdi. Amr, 19 (640) yılı başında 4.000 kişilik bir süvari birliğiyle sınırda bulunan Ferâmâ’yı ele geçirdi. Ardından Medine’den gelen 5. 000 kişilik takviye kuvvetiyle birlikte Aynuşems’te güçlü bir Bizans ordusunu yendi. Bilbîs’in fethinin arkasından Babilon üzerine yürüyüp yedi aylık bir kuşatmayla burayı aldı (9 Nisan 641). Daha sonra da Bizans için çok önemli bir liman şehri olan İskenderiye’yi fethetti (21/642).

Bu başarılarından dolayı Amr’a “Mısır fatihi” ünvanı verildi ve Hz. Ömer tarafından Mısır’a vali tayin edildi. Bu arada Hz. Ömer diğer deniz seferlerine ve bunun için bir donanma kurulmasına müsaade etmedi.