Da Alexander ikke kunne angribe byen fra havet, byggede han en kilometerlang dæmning, der strakte sig ud til øen på en naturlig landbro, der ikke var mere end to meter dyb.
Denne dæmning gjorde det muligt for hans artilleri at komme inden for rækkevidde af murene, og den er der stadig den dag i dag, da den var lavet af sten. Da arbejdet kom tættere på bymurene, blev vandet dog meget dybere, og de kombinerede angreb fra murene og den tyrianske flåde gjorde byggeriet næsten umuligt. Derfor byggede Alexander to tårne, der var 50 m høje, og flyttede dem til enden af dæmningen. Ligesom de fleste af Alexanders belejringstårne var disse bevægelige artilleri platforme med katapulter på toppen til at fjerne forsvarerne fra muren og ballista under dem til at kaste sten mod muren og de angribende skibe. Tårnene var lavet af træ, men var beklædt med råhud for at beskytte dem mod ildpile. Selv om disse tårne muligvis var de største af deres art, der nogensinde er blevet bygget, udtænkte tyrierne hurtigt et modangreb. De brugte et gammelt hestetransportskib og fyldte det med tørrede grene, beg, svovl og forskellige andre brændbare stoffer. Derefter hængte de kedler med olie op fra masterne, så de ville falde ned på dækket, når masterne brændte igennem. De tyngede også skibets bagende ned, så forsiden kom op over vandet. Derefter satte de ild til skibet og kørte det op på dæmningen. Ilden spredte sig hurtigt og opslugte begge tårne og andet belejringsudstyr, der var blevet bragt op. De tyrianske skibe sværmede om molen, ødelagde alt belejringsudstyr, der ikke var gået i brand, og drev de makedonske besætninger bort, som forsøgte at slukke brandene.
Efter dette tilbageslag var Alexander overbevist om, at han ikke ville være i stand til at indtage Tyrus uden en flåde. Hans tidligere sejr ved Issus og de efterfølgende erobringer af de fønikiske bystater Byblos, Arwad og Sidon havde imidlertid betydet, at disse byers flåder, som havde udgjort størstedelen af den persiske flåde, kom under hans faner. Dette gav ham straks kommandoen over en flåde på 80 skibe. Denne udvikling faldt også sammen med ankomsten af 120 krigsgalejer sendt af kongen af Cypern, som havde hørt om hans sejre og ønskede at slutte sig til ham. Med ankomsten af yderligere 23 skibe fra de græske bystater i Ionien havde Alexander 223 galejer under sin kommando, hvilket gav ham kommandoen over havet.
Med sin nye flåde sejlede Alexanders styrker mod Tyrus og blokerede hurtigt begge havne med sin overlegenhed i antal. Alexander fik flere af de langsommere galejer og et par pramme ombygget med rambukke. Da han fandt ud af, at store undervandsblokke af sten forhindrede rambukkene i at nå murene, fik Alexander dem fjernet af kranskibe. Rammerne blev derefter forankret i nærheden af murene, men tyrierne sendte skibe og dykkere ud for at klippe ankerkablerne over. Alexander svarede ved at erstatte kablerne med kæder.
Tyrerne iværksatte endnu et modangreb, men ifølge Arrian var de ikke så heldige denne gang. De bemærkede, at Alexander vendte tilbage til fastlandet på samme tidspunkt hver eftermiddag for at spise og hvile sig sammen med en stor del af sin flåde. De angreb derfor på dette tidspunkt, men fandt ud af, at Alexander havde sprunget sin middagslur over og var i stand til hurtigt at imødegå udfaldet.