Koska Aleksanteri ei voinut hyökätä kaupunkiin mereltä käsin, hän rakensi saarelle ulottuvan kilometrin pituisen tien luonnolliselle maasillalle, joka oli enintään kaksi metriä syvä.
Tämän tien avulla hänen tykistönsä pääsi muurien kantomatkan päähän, ja se on edelleen olemassa, sillä se on tehty kivestä. Työn lähestyessä kaupungin muureja vesi kuitenkin syveni huomattavasti, ja muurien ja Tyrian laivaston yhteishyökkäykset tekivät rakentamisen lähes mahdottomaksi. Siksi Aleksanteri rakensi kaksi 50 metriä (160 jalkaa) korkeaa tornia ja siirsi ne sillan päähän. Kuten useimmat Aleksanterin piiritystornit, nämäkin olivat liikkuvia tykistötorneja, joiden huipulla oli katapultit, joiden avulla puolustajat saatiin raivattua pois muurilta, ja alapuolella olevat ballistat, joiden avulla muuria ja hyökkääviä aluksia voitiin heitellä kivillä. Tornit oli tehty puusta, mutta ne oli päällystetty raakanahalla, joka suojasi niitä tulinuolilta. Vaikka nämä tornit olivat mahdollisesti suurimmat koskaan tehdyt tornit, tyrialaiset keksivät nopeasti vastahyökkäyksen. He käyttivät vanhaa hevoskuljetusalusta ja täyttivät sen kuivatuilla oksilla, pikeillä, rikillä ja erilaisilla muilla palavilla aineilla. Sitten he ripustivat öljypatoja mastoihin, jotta ne putoaisivat kannelle, kun mastot palaisivat läpi. He myös painottivat laivan takaosaa niin, että etuosa nousi veden yläpuolelle. Sitten he sytyttivät laivan tuleen ja ajoivat sen patotien päälle. Tuli levisi nopeasti ja nielaisi molemmat tornit ja muut ylös tuodut piirityslaitteet. Tyrinialaiset alukset parveilivat laiturilla, tuhosivat kaikki piirityslaitteet, jotka eivät olleet syttyneet tuleen, ja ajoivat pois makedonialaiset miehistöt, jotka yrittivät sammuttaa tulipaloja.
Tämän takaiskun jälkeen Aleksanteri oli vakuuttunut siitä, ettei hän pystyisi valloittamaan Tyyrosta ilman laivastoa. Hänen aiempi voittonsa Issuksessa ja sitä seuranneet Byblosin, Arwadin ja Sidonin foinikialaisten kaupunkivaltioiden valloitukset olivat kuitenkin merkinneet sitä, että näiden kaupunkien laivastot, jotka olivat muodostaneet suurimman osan Persian laivastosta, tulivat hänen lippunsa alle. Näin hän sai välittömästi komentoonsa 80 aluksen laivaston. Samaan aikaan saapui myös 120 sotakalustoa, jotka Kyproksen kuningas, joka oli kuullut hänen voitoistaan ja halusi liittyä hänen seuraansa, oli lähettänyt. Kun Joonian kreikkalaisista kaupunkivaltioista saapui vielä 23 laivaa, Aleksanterilla oli komennossaan 223 kaleeraa, mikä antoi hänelle merialueen komennon.
Uuden laivastonsa kanssa Aleksanterin joukot purjehtivat Tyyroon ja saartoivat nopeasti molemmat satamat ylivoimaisella määrällään. Aleksanteri oli varustanut useita hitaampia kaleereita ja muutamia proomuja uudelleen rynnäkköjyrillä. Kun Aleksanteri huomasi, että suuret vedenalaiset kivilohkareet estivät juntteja pääsemästä muureille, hän poistatti ne nosturilaivoilla. Sen jälkeen pässit ankkuroitiin muurien lähelle, mutta tyrialaiset lähettivät aluksia ja sukeltajia katkaisemaan ankkurikaapelit. Aleksanteri vastasi korvaamalla kaapelit ketjuilla.
Tyyrialaiset käynnistivät toisen vastahyökkäyksen, mutta Arrianuksen mukaan he eivät olleet tällä kertaa yhtä onnekkaita. He huomasivat, että Aleksanteri palasi joka iltapäivä samaan aikaan mantereelle syömään ja lepäämään yhdessä suuren osan laivastostaan kanssa. Siksi he hyökkäsivät tähän aikaan, mutta huomasivat, että Aleksanteri oli jättänyt iltapäiväunensa väliin, ja pystyi nopeasti torjumaan hyökkäyksen.