Como Alejandro no podía atacar la ciudad desde el mar, construyó una calzada de un kilómetro de longitud que se extendía hasta la isla sobre un puente natural de tierra de no más de dos metros de profundidad.
Esta calzada permitía a su artillería ponerse al alcance de las murallas, y sigue ahí hasta hoy, ya que estaba hecha de piedra. Sin embargo, a medida que las obras se acercaban a las murallas de la ciudad, el agua se hacía mucho más profunda, y los ataques combinados de las murallas y la armada tiria hacían casi imposible la construcción. Por ello, Alejandro construyó dos torres de 50 m de altura y las trasladó al final de la calzada. Como la mayoría de las torres de asedio de Alejandro, se trataba de plataformas de artillería móviles, con catapultas en la parte superior para despejar a los defensores de las murallas, y balistas en la parte inferior para lanzar rocas contra la muralla y los barcos atacantes. Las torres eran de madera, pero estaban cubiertas de cuero crudo para protegerlas de las flechas de fuego. Aunque estas torres eran posiblemente las más grandes de su clase jamás fabricadas, los tirios idearon rápidamente un contraataque. Utilizaron un viejo barco de transporte de caballos y lo llenaron de ramas secas, brea, azufre y otros combustibles. Luego colgaron calderas de aceite de los mástiles, para que cayeran sobre la cubierta una vez que los mástiles ardieran. También lastraron la parte trasera del barco para que la parte delantera se elevara por encima del agua. A continuación, prendieron fuego al barco y lo subieron a la calzada. El fuego se extendió rápidamente, engullendo las dos torres y el resto del equipo de asedio que habían subido. Los barcos tirios inundaron el muelle, destruyendo todo el equipo de asedio que no se había incendiado y expulsando a las tripulaciones macedonias que intentaban apagar el fuego.
Después de este revés, Alejandro estaba convencido de que no podría tomar Tiro sin una armada. Sin embargo, su anterior victoria en Issus y las posteriores conquistas de las ciudades-estado fenicias de Biblos, Arwad y Sidón habían hecho que las flotas de estas ciudades, que habían compuesto la mayor parte de la armada persa, quedaran bajo su bandera. Esto le dio inmediatamente el mando de una flota de 80 barcos. Esta evolución coincidió también con la llegada de 120 galeras de guerra enviadas por el rey de Chipre, que había oído hablar de sus victorias y deseaba unirse a él. Con la llegada de otras 23 naves procedentes de las ciudades-estado griegas de Jonia, Alejandro tenía 223 galeras bajo su mando, lo que le daba el control del mar.
Con su nueva flota, las fuerzas de Alejandro navegaron hacia Tiro y bloquearon rápidamente ambos puertos con su superioridad numérica. Alejandro hizo reacondicionar varias de las galeras más lentas y algunas barcazas con arietes. Al descubrir que grandes bloques de piedra bajo el agua impedían que los arietes llegaran a las murallas, Alejandro hizo que los retiraran con barcos grúa. Los arietes se anclaron cerca de las murallas, pero los tirios enviaron barcos y buzos para cortar los cables del ancla. Alejandro respondió sustituyendo los cables por cadenas.
Los tirios lanzaron otro contraataque, pero según Arriano, esta vez no tuvieron tanta suerte. Se dieron cuenta de que Alejandro regresaba a tierra firme a la misma hora cada tarde para comer y descansar junto con gran parte de su armada. Por tanto, atacaron a esa hora, pero se encontraron con que Alejandro se había saltado su siesta de la tarde y pudo contrarrestar rápidamente la salida.