674年から678年までのコンスタンティノポリス包囲戦では、連年イスラム海軍（ウマイヤ朝）に包囲され、東ローマ帝国は存亡の淵に立たされたが、難攻不落の大城壁と秘密兵器「ギリシアの火」を用いて撃退することに成功した。680年にはオングロスの戦いでテュルク系ブルガール人に破れ、681年の講和で北方に第一次ブルガリア帝国が建国された（ブルガリア・東ローマ戦争、680年 - 1355年）。698年、ではイスラム軍（ウマイヤ朝）に敗れ、カルタゴを占領されてカイラワーンに拠点を構築された。その後も8世紀を通じてブルガリアから攻撃を受けたために、領土はアナトリア半島とバルカン半島の沿岸部、南イタリアの一部（マグナ・グラエキア）に縮小した。