Setelah kemenangan Muslim dalam Pertempuran Yarmouk pada Agustus 636 dan Pertempuran al-Qadisiyyah pada November 636, Kekhalifahan Rasyidin mengalihkan perhatiannya ke Mesir.
Pada Desember 639, panglima Amr ibn al-As bergerak ke Mesir dengan sekitar 4.000 orang setelah menerima persetujuan dari Khalifah Umar. Tujuan pertamanya adalah Pelusium, benteng penting di tepi timur Delta Nil, dan berhasil ditaklukkan pada Februari 640.
Pasukan Muslim kemudian maju ke Belbeis, menguasai kota itu sekitar akhir Maret setelah pengepungan yang gigih. Perlawanan Bizantium (Romawi Timur) yang kuat di Pelusium dan Belbeis membuat Amr meminta bala bantuan.
Pada Mei 640, kaum Muslim telah memulai pengepungan benteng Babilonia. Khawatir pasukan Bizantium di Heliopolis mungkin menyerang pasukannya dari belakang, Amr meninggalkan sebagian pasukannya untuk mempertahankan pengepungan dan bergerak menuju Heliopolis.
Bala bantuan tiba pada awal Juli, dan pada tanggal 6 Juli 640, meskipun tanggal pastinya masih diperdebatkan, pasukan Rashidun secara telak mengalahkan Bizantium di bawah pimpinan Theodore dalam Pertempuran Heliopolis.
Kemenangan tersebut mengamankan posisi Muslim dan memungkinkan Amr untuk melanjutkan pengepungan Babilonia, yang ditaklukkan pada Desember 640. Ia kemudian maju ke Alexandria, yang ditaklukkan pada September 641.
Pertempuran Heliopolis merupakan kemenangan penting yang mengamankan penaklukan Mesir oleh Muslim dan membuka jalan bagi ekspansi Muslim lebih lanjut ke Afrika Utara.
