Al mismo tiempo, el joven Heraclio se embarcó con la flota hacia Oriente, a través de Sicilia y Chipre.