Smentara kota besar itu dikepung musuh, Heraclius memimpin bala tentaranya memasuki wilayah Persia dan dalam waktu singkat berhasil memulihkan "status quo" pada 628, setelah Persia melepaskan seluruh wilayah taklukan mereka. Meskipun demikian, kekaisaran terus melemah karena gempuran-gempuran Bangsa Arab sehingga kehilangan provinsi-provinsinya di Afrika dan Tenggara Mediterania untuk selamanya. Pengepungan pertama Konstantinopel oleh Kaum Muslim berlangsung dari tahun 674 sampai 678, dan pengepungan kedua berlangsung dari tahun 717 sampai 718. Sementara Tembok-tembok Theodosius tak dapat ditembus oleh serangan darat, sebuah penemuan baru yang dikenal dengan julukan "Api Yunani" memampukan Angkatan Laut Bizantin menghancurkan armada Arab dan memungkinkan pasokan makanan tetap mengalir ke dalam kota. Pada pengepungan kedua, pertolongan yang sangat menentukan diulurkan oleh Bangsa Bulgar. Kegagalan pengepungan ini sangat merugikan Kekhalifahan Umayyah, serta memulihkan perimbangan kekuatan antara Bizantin dan Arab.