Chỉ khi lời nói của một thương nhân người Bedouin về người đã thống nhất tất cả các bộ lạc trên bán đảo Ả Rập dưới ngọn cờ của một tôn giáo mới tới tai Hoàng đế Heraclius thì chính bản thân ông cùng triều thần của mình nhận ra rằng vương quốc của "người đàn ông cắt bao quy đầu" không phải là người Do Thái như họ nghĩ mà là một đế chế Hồi giáo mới. Khi người Ả Rập Hồi giáo tấn công Syria và Palestina vào năm 634, ông đã không thể tự mình dẫn dắt ba quân chống lại kẻ thù. Mặc dù ông vẫn phụ trách mảng chiến lược, nhưng các tướng lĩnh của ông đã thất bại trong trận đánh. Trận Yarmouk năm 636, với kết quả là một thất bại nặng nề cho quân đội Đông La Mã đông đảo hơn, trong vòng ba năm, khu vực Cận Đông đã bị mất một lần nữa. Vào thời điểm Heraclius bằng hà ở Constantinopolis vào ngày 11 tháng 2 năm 641, hầu hết Ai Cập đều đã bị mất vào tay quân Ả Rập.