Después de haber conquistado Chipre en 649 y atacado Rodas, Creta y Sicilia, la joven armada árabe infligió una derrota decisiva a los Bizantinos, comandados personalmente por el emperador Constante II durante la batalla del Fénix. Esta catastrófica derrota la abrió las puertas del Mediterráneo a los árabes y marcó el inicio de una serie de conflictos navales por el control de las rutas marítimas, que se prolongó durante varios siglos. A partir del reinado de Muawiya I (661-680), los musulmanes intensificaron el número de redadas, al mismo tiempo que preparaban el gran asalto a Constantinopla. Durante el largo y primer cerco árabe a aquella ciudad, la armada bizantina se reveló como fundamental para la supervivencia del Imperio: las armadas árabes fueron derrotadas a través del uso de la recientemente desarrollada arma secreta bizantina, el «fuego griego». Los bizantinos consiguieron detener el avance musulmán en Asia menor y en el mar Egeo, llevando a que se desarrollase una tregua de treinta años.