Durante los primeros años del reinado de Constante II los musulmanes árabes aseguraron sus conquistas de Armenia y Egipto y construyeron una flota naval para enfrentarse a los bizantinos.