Jako że Aleksander nie mógł zaatakować miasta od strony morza, zbudował kilometrową groblę ciągnącą się do wyspy po naturalnym moście lądowym o głębokości nie większej niż dwa metry.
Grobla ta pozwoliła jego artylerii dostać się w zasięg murów i jest tam do dziś, gdyż została wykonana z kamienia. Jednak gdy prace zbliżyły się do murów miasta, woda stała się znacznie głębsza, a połączone ataki z murów i floty tyryjskiej sprawiły, że budowa była prawie niemożliwa. Dlatego Aleksander zbudował dwie wieże o wysokości 50 m (160 stóp) i przeniósł je na koniec grobli. Jak większość wież oblężniczych Aleksandra, były to ruchome platformy artyleryjskie, z katapultami na szczycie, by usuwać obrońców z murów, i balistami poniżej, by ciskać skałami w mury i atakujące statki. Wieże były wykonane z drewna, ale były pokryte surową skórą, by chronić je przed ognistymi strzałami. Chociaż wieże te były prawdopodobnie największymi tego typu konstrukcjami, jakie kiedykolwiek powstały, Tyryjczycy szybko opracowali kontratak. Użyli starego statku do transportu koni, wypełniając go suszonymi gałęziami, smołą, siarką i różnymi innymi materiałami łatwopalnymi. Następnie zawiesili na masztach kociołki z oliwą, tak by spadały na pokład, gdy maszty się przepalą. Obciążyli też tył statku tak, że przód unosił się nad wodą. Następnie podpalili statek i wciągnęli go na groblę. Ogień szybko się rozprzestrzenił, pochłaniając obie wieże i inne urządzenia oblężnicze, które zostały wyniesione na górę. Okręty tyryjskie zalały molo, niszcząc sprzęt oblężniczy, który się nie zapalił, i przepędzając macedońskie załogi, które próbowały ugasić pożary.
Po tym niepowodzeniu Aleksander był przekonany, że nie będzie w stanie zdobyć Tyru bez floty. Jednak jego poprzednie zwycięstwo pod Issus i późniejsze podboje fenickich miast-państw Byblos, Arwad i Sydonu sprawiły, że floty tych miast, które stanowiły większość perskiej floty wojennej, znalazły się pod jego sztandarem. Dzięki temu od razu otrzymał dowództwo nad flotą liczącą 80 okrętów. Zbiegło się to również z przybyciem 120 wojennych galeonów wysłanych przez króla Cypru, który usłyszał o jego zwycięstwach i chciał się do niego przyłączyć. Wraz z przybyciem kolejnych 23 okrętów z greckich państw-miast Ionii Aleksander miał pod swoją komendą 223 galery, co dawało mu panowanie na morzu.
Z nową flotą siły Aleksandra popłynęły na Tyr i szybko zablokowały oba porty dzięki swojej przewadze liczebnej. Aleksander kazał wyposażyć kilka wolniejszych galer i kilka barek w tarany. Ponieważ duże kamienne bloki podwodne uniemożliwiały taranom dotarcie do murów, Aleksander kazał je usunąć za pomocą dźwigów. Następnie tarany zostały zakotwiczone w pobliżu murów, ale Tyryjczycy wysłali statki i nurków, by przecięli liny kotwiczne. Aleksander odpowiedział, zastępując liny łańcuchami.
Tyryjczycy rozpoczęli kolejny kontratak, ale według Arriana, tym razem nie mieli tyle szczęścia. Zauważyli, że Aleksander każdego popołudnia o tej samej porze wracał na stały ląd na posiłek i odpoczynek wraz z dużą częścią swojej floty. Zaatakowali więc o tej porze, ale Aleksander pominął popołudniową drzemkę i był w stanie szybko odeprzeć atak.