Viết tiếp cho đoạn này - Người La Mã không coi các bộ lạc Ả Rập không có tổ chức của sa mạc Ả Rập là kẻ thù nguy hiểm tiềm tàng vào đầu thế kỷ thứ 7. Tuy nhiên, người Ghassanids và Lakhmids Ả Rập đã tham gia sâu vào các cuộc chiến tranh La Mã-Ba Tư, và việc Ả Rập hóa vùng Cận Đông đã bắt đầu. Các bộ lạc Ả-rập định cư ở những vùng đất ít dân cư gần biên giới La Mã-Ba Tư, và các thành phố Syria và Lưỡng Hà phát triển mạnh đã thu hút những người định cư Ả-rập. Tình hình thay đổi nhanh chóng với sự thống nhất của các bộ lạc sa mạc bởi nhà tiên tri Hồi giáo Muhammad giữa năm 622 và 632. Sau khi ông qua đời, phong trào độc thần của ông được dẫn dắt bởi những người kế nhiệm ông, được gọi là caliphs, những người là cả lãnh đạo chính trị và tôn giáo của cộng đồng Hồi giáo. Tiến hành thánh chiến, hay chiến tranh thiêng liêng của Hồi giáo, chống lại những "kẻ không tin", người Ả Rập đã tấn công các lãnh thổ của La Mã ở Syria và chinh phục Damascus vào năm 633. Heraclius đã triển khai một đội quân chiến trường La Mã chống lại người Ả Rập, nhưng họ đã tiêu diệt quân đội La Mã trên sông Yarmuk
ở Syria vào năm 636. Vì cuộc chiến chống Ba Tư đã làm kiệt sức đế chế, Heraclius không thể gửi một đội quân chiến trường thứ hai chống lại những kẻ xâm lược và họ chinh phục Syria. Hai năm sau, người Ả Rập đã gây ra một thất bại lớn cho người Ba Tư tại Qadisiyyah. Khi người Ả Rập tiếp tục xâm lược, Heraclius đã gửi quân tiếp viện đến Ai Cập, nhưng họ không thể ngăn chặn những kẻ xâm lược. Đức Thượng phụ Cyrus của Alexandria đã đề nghị một khoản cống nạp hàng năm 200.000 đô la cho vị tướng Ả Rập Amr ibn al-As để có một thỏa thuận đình chiến và đi đến Constantinople để tìm kiếm sự xác nhận của hoàng đế. Heraclius từ chối, có lẽ vì ông biết rằng một khoản cống không thể ngăn cản những người chinh phục trong thời gian dài. Khi Cyrus đến, Heraclius đã chết, và ông qua đời vào ngày 11 tháng 2 năm 641.