Pada tahun berikutnya, pasukan Muslim-Arab menyerbu daerah Araba di selatan Danau Tiberias, dan merebut Alkarak. Beberapa kali penyerbuan dilancarkan ke Negeb hingga mencapai Gaza. Dalam Pertempuran Yarmuk tahun 636, pasukan Muslim-Arab berhasil mengalahkan pasukan Romawi Timur yang lebih besar. Dalam waktu tiga tahun, Syam kembali mereka kuasai. Saat Heraklius mangkat di Konstantinopel pada tanggal 11 Februari 641, hampir seluruh wilayah Mesir sudah dikuasai pasukan Muslim.