En 655 la flota bizantina, mandada personalmente por Constante II, fue derrotada por la recién creada fuerza naval árabe en la batalla de Finike, que acabó con el mito de su invulnerabilidad.