Eftersom Alexander inte kunde angripa staden från havet byggde han en kilometerlång damm som sträckte sig ut till ön på en naturlig landbrygga som inte var mer än två meter djup.
Denna damm gjorde det möjligt för hans artilleri att komma inom räckhåll för murarna, och den finns fortfarande kvar i dag, eftersom den var gjord av sten. När arbetet närmade sig stadsmurarna blev dock vattnet mycket djupare, och de kombinerade angreppen från murarna och den tyrianska flottan gjorde byggandet nästan omöjligt. Därför byggde Alexander två torn som var 50 meter höga och flyttade dem till slutet av vägporten. Liksom de flesta av Alexanders belägringstorn var dessa rörliga artilleriplattformar, med katapulter på toppen för att rensa bort försvarare från muren, och ballista nedanför för att kasta stenar mot muren och angripande fartyg. Tornen var gjorda av trä, men täcktes med råhud för att skydda dem mot eldpilar. Även om dessa torn möjligen var de största i sitt slag som någonsin tillverkats, utarbetade tyrierna snabbt en motattack. De använde ett gammalt hästtransportskepp och fyllde det med torkade grenar, beck, svavel och olika andra brännbara ämnen. De hängde sedan upp kittel med olja från masterna, så att de skulle falla ner på däcket när masterna brann igenom. De tyngde också ned fartygets bakre del så att den främre delen höjde sig över vattnet. Sedan satte de eld på fartyget och körde upp det på kajen. Branden spred sig snabbt och slukade de båda tornen och annan belägringsutrustning som hade förts upp. De tyrianska fartygen svärmade över piren, förstörde all belägringsutrustning som inte hade fattat eld och drev bort makedonska besättningar som försökte släcka bränderna.
Efter detta bakslag var Alexander övertygad om att han inte skulle kunna inta Tyrus utan en flotta. Hans tidigare seger vid Issus och efterföljande erövringar av de feniciska stadsstaterna Byblos, Arwad och Sidon hade dock inneburit att dessa städers flottor, som hade utgjort större delen av den persiska flottan, hamnade under hans fana. Detta gav honom omedelbart befälet över en flotta på 80 fartyg. Denna utveckling sammanföll också med ankomsten av 120 krigsgalejer som skickades av Cyperns kung, som hade hört talas om hans segrar och ville ansluta sig till honom. Med ankomsten av ytterligare 23 fartyg från de grekiska stadsstaterna i Jonien hade Alexander 223 galärer under sitt befäl, vilket gav honom befälet över havet.
Med sin nya flotta seglade Alexanders styrkor mot Tyrus och blockerade snabbt båda hamnarna med sitt överlägsna antal. Alexander lät flera av de långsammare galärerna och några pråmar ommontera med slagkärror. Då han fann att stora undervattensblock av sten hindrade ramarna från att nå murarna lät Alexander dem avlägsnas med hjälp av kranskepp. Rammarna förankrades sedan nära murarna, men tyrierna skickade ut fartyg och dykare för att klippa av ankarkablarna. Alexander svarade genom att ersätta kablarna med kedjor.
Tyrierna inledde en ny motattack, men enligt Arrianus var de inte lika lyckosamma den här gången. De märkte att Alexander återvände till fastlandet vid samma tid varje eftermiddag för att äta och vila tillsammans med en stor del av sin flotta. De attackerade därför vid denna tidpunkt, men fann att Alexander hade hoppat över sin eftermiddagslur och kunde snabbt motarbeta utflykten.