После захвата Кипра в 649 году и рейдов на Родос, Крит и Сицилию молодой арабский флот в 655 году нанёс византийцам сокрушительное поражение в . Этот разгром византийского флота открыл Средиземное море для арабов и ознаменовал собой начало многовекового конфликта за контроль над средиземноморскими водными путями. В правление Муавии I (661—680) арабские набеги участились, кроме того, была проведена подготовка к нападению на сам Константинополь. В ходе продолжительной первой арабской осады Константинополя византийский флот показал себя как инструмент для выживания империи: арабский флот был побеждён благодаря использованию нового секретного оружия — «греческого огня». Арабское продвижение в Малой Азии и Эгейском море было остановлено, и вскоре после этого было заключено соглашение о тридцатилетнем перемирии.