サーサーン朝への攻撃を開始したイスラム帝国（正統カリフ）は、カーディスィーヤの戦いでメソポタミアからサーサーン朝を駆逐して間もなく、東ローマ領のシリア地方へも侵攻した。636年にヤルムークの戦いで東ローマ軍は敗北し、シリア・エジプトなどのオリエント地域や北アフリカを再び失った。641年、ヘラクレイオスが死亡すると、コンスタンティノス3世とヘラクロナスとの間で後継者問題が起き、コンスタンス2世が即位して落ち着いた。東ローマ軍は、655年にアナトリア南岸のリュキア沖での海戦（）でイスラム軍（正統カリフ）に敗れた後は東地中海の制海権も失った。