Da Alexander die Stadt nicht vom Meer aus angreifen konnte, baute er einen kilometerlangen Damm, der sich auf einer natürlichen Landbrücke, die nicht mehr als zwei Meter tief war, bis zur Insel erstreckte.
Dieser Damm ermöglichte es seiner Artillerie, in Reichweite der Mauern zu gelangen, und ist bis heute erhalten geblieben, da er aus Stein gebaut wurde. Als sich die Arbeiten der Stadtmauer näherten, wurde das Wasser jedoch viel tiefer, und die kombinierten Angriffe der Mauern und der tyrischen Flotte machten den Bau fast unmöglich. Daher baute Alexander zwei 50 m hohe Türme und verlegte sie an das Ende des Dammes. Wie bei den meisten Belagerungstürmen Alexanders handelte es sich um bewegliche Artillerieplattformen mit Katapulten oben, um die Verteidiger von den Mauern zu entfernen, und Ballisten unten, um Felsen auf die Mauer und die angreifenden Schiffe zu schleudern. Die Türme waren aus Holz gebaut, aber mit Rohhaut überzogen, um sie vor Feuerpfeilen zu schützen. Obwohl es sich bei diesen Türmen wahrscheinlich um die größten ihrer Art handelte, die je gebaut wurden, planten die Tyrer schnell einen Gegenangriff. Sie benutzten ein altes Pferdetransportschiff und füllten es mit getrockneten Ästen, Pech, Schwefel und verschiedenen anderen Brennstoffen. Dann hängten sie Ölkessel an die Masten, damit sie auf das Deck fielen, sobald die Masten durchbrannten. Außerdem beschwerten sie den hinteren Teil des Schiffes, so dass der vordere Teil aus dem Wasser ragte. Dann setzten sie das Schiff in Brand und ließen es auf den Damm laufen. Das Feuer breitete sich schnell aus und verschlang die beiden Türme und andere Belagerungsgeräte, die heraufgebracht worden waren. Die tyrischen Schiffe stürmten die Mole, zerstörten alle Belagerungsgeräte, die noch nicht Feuer gefangen hatten, und vertrieben die makedonischen Besatzungen, die versuchten, die Brände zu löschen.
Nach diesem Rückschlag war Alexander überzeugt, dass er Tyrus nicht ohne eine Flotte würde einnehmen können. Sein vorheriger Sieg bei Issus und die anschließenden Eroberungen der phönizischen Stadtstaaten Byblos, Arwad und Sidon hatten jedoch dazu geführt, dass die Flotten dieser Städte, die den größten Teil der persischen Flotte ausgemacht hatten, unter sein Banner kamen. Dadurch erhielt er sofort das Kommando über eine Flotte von 80 Schiffen. Diese Entwicklung fiel auch mit der Ankunft von 120 Kriegsgaleeren zusammen, die der König von Zypern geschickt hatte, der von seinen Siegen gehört hatte und sich ihm anschließen wollte. Mit dem Eintreffen von weiteren 23 Schiffen aus den griechischen Stadtstaaten Ioniens verfügte Alexander über 223 Galeeren und damit über die Oberhoheit über das Meer.
Mit seiner neuen Flotte segelte Alexanders Heer auf Tyrus zu und blockierte dank seiner zahlenmäßigen Überlegenheit schnell beide Häfen. Alexander ließ einige der langsameren Galeeren und einige Lastkähne mit Rammböcken umrüsten. Als er feststellte, dass große Steinblöcke unter Wasser die Rammböcke daran hinderten, die Mauern zu erreichen, ließ Alexander sie mit Kranschiffen entfernen. Die Rammböcke wurden dann in der Nähe der Mauern verankert, aber die Tyrer schickten Schiffe und Taucher aus, um die Ankertaue zu kappen. Alexander reagierte, indem er die Seile durch Ketten ersetzte.
Die Tyrer starteten einen weiteren Gegenangriff, hatten aber laut Arrian dieses Mal nicht so viel Glück. Sie bemerkten, dass Alexander jeden Nachmittag zur gleichen Zeit auf das Festland zurückkehrte, um zu essen und sich auszuruhen, zusammen mit einem Großteil seiner Flotte. Deshalb griffen sie zu dieser Zeit an, aber Alexander hatte seinen Mittagsschlaf ausgelassen und konnte den Angriff schnell abwehren.