Tulis kelanjutan untuk paragraf ini - Orang-orang Romawi tidak menganggap suku-suku Arab yang tidak terorganisir di Gurun Arab sebagai musuh yang berpotensi berbahaya pada awal abad ke-7. Namun, Ghassanid Arab dan Lakhmids telah terlibat dalam perang Romawi-Persia, dan Arabisasi Timur Dekat telah dimulai. Suku-suku Arab menetap di daerah-daerah yang jarang penduduknya dekat perbatasan Romawi-Persia, dan kota-kota Suriah dan Mesopotamia yang berkembang pesat menarik para pemukim Arab. Situasi berubah dengan cepat dengan penyatuan suku-suku gurun oleh nabi Islam Muhammad antara tahun 622 dan 632. Setelah ia meninggal, gerakan monoteisnya dipimpin oleh penerusnya, yang disebut khalifah, yang merupakan pemimpin politik dan agama masyarakat Islam. Melakukan jihad, atau perang suci Islam, melawan "orang-orang kafir", orang-orang Arab menyerang wilayah Romawi Suriah dan menaklukkan Damaskus pada tahun 633. Heraklius mengerahkan tentara Romawi untuk melawan orang Arab, tetapi mereka memusnahkan tentara Romawi di Sungai Yarmuk
di Suriah pada tahun 636. Karena perang melawan Persia telah melelahkan kekaisaran, Heraklius tidak bisa mengirim pasukan lapangan kedua melawan penjajah dan mereka menaklukkan Suriah. Dua tahun kemudian, orang-orang Arab memberikan kekalahan besar pada orang-orang Persia di Qadisiyyah. Ketika bangsa Arab melanjutkan invasi, Heraklius mengirim bala bantuan ke Mesir, tetapi mereka tidak dapat menghentikan penyerbu. Patriark Cyrus dari Alexandria menawarkan upeti tahunan sebesar 200.000 kepada jenderal Arab Amr ibn al-As untuk gencatan senjata dan pergi ke Konstantinopel untuk mencari konfirmasi kekaisaran. Heraklius menolak, kemungkinan karena ia tahu bahwa upeti tidak akan menghentikan para penakluk dalam jangka panjang. Pada kedatangan Koresh, Heraklius sudah sekarat, dan ia meninggal pada tanggal 11 Februari 641.