Jabarkan Perang melawan Arab dari Heraklius

Pada tahun 629, Muhammad, nabi Islam, sudah berhasil mempersatukan semua suku di Jazirah Arab, yang sebelumnya terpecah belah sehingga tidak berdaya menghadapi tantangan militer Romawi Timur maupun Persia. Dengan agama Islam sebagai unsur pemersatu, bangsa Arab menjadi salah satu negara terkuat di kawasannya. Konflik pertama Romawi Timur dengan kaum Muslim-Arab adalah Pertempuran Mu'tah pada bulan September 629. Sepasukan kecil Muslim-Arab menyerbu provinsi Arabia sesudah duta Muslim tewas dibunuh wali negeri Arabia dari Bani Ghassan, tetapi serbuan ini dapat dipatahkan. Karena tidak kalah, pemerintah Romawi Timur tidak berusaha mengubah tatanan militer yang sudah ada di provinsi Arabia. Lagi pula Romawi Timur sangat jarang bertempur melawan bangsa Arab, malah lebih jarang lagi bertempur melawan laskar jihad yang dipersatukan seorang nabi. Bahkan Stategikon Maurikios, buku panduan perang yang dipuji-puji karena keberagaman jenis musuh yang dijabarkan di dalamnya, tidak menjabarkan perang melawan bangsa Arab secara panjang lebar.

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.