Poiché Alessandro non poteva attaccare la città dal mare, costruì una strada rialzata lunga un chilometro che si estendeva fino all’isola su un ponte di terra naturale profondo non più di due metri.
Questa strada rialzata permetteva alla sua artiglieria di arrivare a portata delle mura, ed è ancora lì, poiché era fatta di pietra. Man mano che i lavori si avvicinavano alle mura della città, tuttavia, l’acqua diventava molto più profonda, e gli attacchi combinati delle mura e della marina tirrenica rendevano la costruzione quasi impossibile. Pertanto, Alessandro costruì due torri alte 50 m (160 piedi) e le spostò alla fine della strada rialzata. Come la maggior parte delle torri d’assedio di Alessandro, queste erano piattaforme d’artiglieria in movimento, con catapulte in cima per eliminare i difensori dalle mura e baliste in basso per scagliare pietre contro le mura e le navi attaccanti. Le torri erano fatte di legno, ma erano coperte di pelle per proteggerle dalle frecce di fuoco. Anche se queste torri erano probabilmente le più grandi del loro genere mai costruite, i Tiriani idearono rapidamente un contrattacco. Usarono una vecchia nave da trasporto per cavalli, riempiendola di rami secchi, pece, zolfo e vari altri combustibili. Poi appesero calderoni di olio agli alberi, in modo che cadessero sul ponte una volta che gli alberi fossero bruciati. Hanno anche appesantito la parte posteriore della nave in modo che la parte anteriore salisse sopra l’acqua. Poi diedero fuoco alla nave e la portarono sulla strada rialzata. Il fuoco si diffuse rapidamente, inghiottendo entrambe le torri e le altre attrezzature d’assedio che erano state portate su. Le navi tirolesi si riversarono sul molo, distruggendo tutte le attrezzature d’assedio che non avevano preso fuoco, e scacciando gli equipaggi macedoni che cercavano di spegnere gli incendi.
Dopo questa battuta d’arresto, Alessandro era convinto che non sarebbe stato in grado di prendere Tiro senza una marina. Tuttavia, la sua precedente vittoria a Issus e le successive conquiste delle città-stato fenicie di Byblos, Arwad e Sidone avevano fatto sì che le flotte di queste città, che avevano composto la maggior parte della marina persiana, passassero sotto la sua bandiera. Questo gli diede immediatamente il comando di una flotta di 80 navi. Questo sviluppo coincise anche con l’arrivo di 120 galee da guerra inviate dal re di Cipro, che aveva sentito delle sue vittorie e desiderava unirsi a lui. Con l’arrivo di altre 23 navi dalle città-stato greche della Ionia, Alessandro aveva 223 galee sotto il suo comando, dandogli il comando del mare.
Con la sua nuova flotta, le forze di Alessandro navigarono su Tiro e bloccarono rapidamente entrambi i porti con i suoi numeri superiori. Alessandro fece riattrezzare molte delle galee più lente e alcune chiatte con arieti. Trovando che grandi blocchi di pietra sottomarini impedivano agli arieti di raggiungere le mura, Alessandro li fece rimuovere con delle gru. Gli arieti furono poi ancorati vicino alle mura, ma i Tiriani inviarono navi e sommozzatori per tagliare i cavi di ancoraggio. Alessandro rispose sostituendo i cavi con delle catene.
I Tiriani lanciarono un altro contrattacco, ma secondo Arriano, questa volta non furono così fortunati. Notarono che Alessandro tornava sulla terraferma alla stessa ora ogni pomeriggio per un pasto e un riposo insieme a gran parte della sua marina. Attaccarono quindi a quell’ora, ma scoprirono che Alessandro aveva saltato il suo pisolino pomeridiano, e fu in grado di contrastare rapidamente la sortita.