Mientras los trabajadores comenzaban la nueva construcción al norte de la vieja, protegida de los vientos del sur, Alejandro Magno partió a reclamar el servicio de las flotas de Chipre, Sidón, Biblos y Arados, a las que se sumaron los trirremes de otras ciudades, así como un único barco natural de Macedonia que, sumado a una armada de 200 barcos, avanzaron hasta Tiro.