Mivel Alexandrosz a tenger felől nem tudta megtámadni a várost, egy kilométer hosszú, a szigetig húzódó töltést épített egy természetes szárazföldi hídon, amely legfeljebb két méter mély volt.
Ez a töltés lehetővé tette, hogy tüzérsége a falak lőtávolságába kerüljön, és a mai napig megvan, mivel kőből készült. Ahogy azonban a munkálatok közeledtek a városfalakhoz, a víz sokkal mélyebb lett, és a falak és a tíriai haditengerészet együttes támadásai szinte lehetetlenné tették az építkezést. Ezért Sándor két 50 m (160 láb) magas tornyot épített, és azokat a gát végére helyezte át. Alexandrosz legtöbb ostromtornyához hasonlóan ezek is mozgó tüzérségi platformok voltak, tetejükön katapultokkal, amelyekkel a védőket távolították el a falakról, alul pedig ballistákkal, amelyekkel köveket dobáltak a falra és a támadó hajókra. A tornyok fából készültek, de nyersbőrrel borították őket, hogy megvédjék őket a tűznyilaktól. Bár ezek a tornyok valószínűleg a valaha készült legnagyobbak voltak a maguk nemében, a tiroliak gyorsan ellentámadást eszeltek ki. Egy régi lószállító hajót használtak, amelyet száraz ágakkal, szurokkal, kénnel és különféle más éghető anyagokkal töltöttek meg. Ezután olajos üstöket akasztottak az árbocokra, hogy azok a fedélzetre hulljanak, amint az árbocok átégnek. A hajó hátulját is megnehezítették, hogy az eleje a víz fölé emelkedjen. Ezután felgyújtották a hajót, és felfuttatták a gátra. A tűz gyorsan terjedt, és elnyelte mindkét tornyot és a felhozott egyéb ostromfelszereléseket. A türoszi hajók ellepték a mólót, elpusztítva minden olyan ostromfelszerelést, ami nem kapott lángra, és elűzték a makedón legénységet, akik megpróbálták eloltani a tüzet.
Ez után a kudarc után Alexandrosz meg volt győződve arról, hogy haditengerészet nélkül nem lesz képes bevenni Türosz városát. Azonban az Issusnál aratott korábbi győzelme és a föníciai városállamok, Byblos, Arwad és Szidon későbbi meghódítása azt jelentette, hogy e városok flottái, amelyek a perzsa haditengerészet nagy részét alkották, az ő zászlaja alá kerültek. Ezzel azonnal egy 80 hajóból álló flotta parancsnokságát kapta meg. Ez a fejlemény egybeesett a ciprusi király által küldött 120 hadigálya érkezésével is, aki hallott a győzelmeiről, és csatlakozni kívánt hozzá. Az ióniai görög városállamokból érkező további 23 hajó érkezésével Alexandrosz 223 gálya állt a parancsnoksága alatt, ami a tenger feletti uralmat biztosította számára.
Az új flottájával Alexandrosz hadai Tírusz felé hajózott, és túlerővel gyorsan blokád alá vette mindkét kikötőt. Alexandrosz több lassabb gályát és néhány uszályt átépíttetett faltörő kosokkal. Mivel úgy találta, hogy a nagy víz alatti kőtömbök megakadályozzák, hogy a falakat elérjék a kosok, Alexandrosz darus hajókkal távolíttatta el őket. A kosokat ezután lehorgonyozták a falak közelében, de a türingiaiak hajókat és búvárokat küldtek ki, hogy elvágják a horgonyköteleket. Alexandrosz válaszul láncokkal helyettesítette a kábeleket.
A tiriaiak újabb ellentámadást indítottak, de Arrianus szerint ezúttal nem voltak ilyen szerencsések. Észrevették, hogy Alexandrosz minden délután ugyanabban az időben tért vissza a szárazföldre étkezni és pihenni a flottája nagy részével együtt. Ezért ebben az időpontban támadtak, de rájöttek, hogy Alexandrosz kihagyta a délutáni szunyókálását, és gyorsan vissza tudta ütni a hadjáratot.