Como Alexandre não podia atacar a cidade do mar, ele construiu uma ponte de terra natural com um quilómetro de comprimento que se estendia até à ilha, a não mais de dois metros de profundidade.
Esta ponte permitiu que a sua artilharia entrasse ao alcance das muralhas, e ainda lá está até hoje, pois era feita de pedra. À medida que as obras se aproximavam das muralhas da cidade, no entanto, a água foi ficando muito mais profunda, e os ataques combinados das muralhas e da marinha tíria tornaram a construção quase impossível. Assim, Alexandre construiu duas torres de 50 m de altura e deslocou-as para o final da estrada. Como a maioria das torres de cerco de Alexandre, estas eram plataformas de artilharia em movimento, com catapultas no topo para afastar os defensores das muralhas, e balista abaixo para atirar pedras ao muro e atacar navios. As torres eram feitas de madeira, mas estavam cobertas de rawhide para protegê-las das flechas de fogo. Embora estas torres fossem possivelmente as maiores da sua espécie alguma vez feitas, os Tyrians rapidamente conceberam um contra-ataque. Usaram um velho navio de transporte de cavalos, enchendo-o de galhos secos, breu, enxofre e vários outros combustíveis. Depois penduraram caldeirões de óleo nos mastros, para que caíssem no convés assim que os mastros queimassem. Também pesavam as costas do navio para que a frente subisse acima da água. Depois pegaram fogo ao navio e correram-no para a ponte. O fogo espalhou-se rapidamente, engolfando tanto as torres como outros equipamentos de cerco que tinham sido trazidos para cima. Os navios do Tyrian inundaram o cais, destruindo qualquer equipamento de cerco que não tivesse pegado fogo, e expulsando as tripulações macedónias que tentavam apagar os fogos.
Após este contratempo, Alexandre estava convencido de que não conseguiria tomar Tyre sem uma marinha. No entanto, sua vitória anterior em Issus e as conquistas subsequentes das cidades-estado fenícias de Byblos, Arwad e Sidon fizeram com que as frotas dessas cidades, que tinham composto a maior parte da marinha persa, ficassem sob a sua bandeira. Isto deu-lhe imediatamente o comando de uma frota de 80 navios. Este desenvolvimento coincidiu também com a chegada de 120 galeras de guerra enviadas pelo rei de Chipre, que tinha ouvido falar das suas vitórias e desejava juntar-se a ele. Com a chegada de outros 23 navios da cidade grega de Ionia, Alexandre tinha 223 galeras sob seu comando, dando-lhe o comando do mar.
Com sua nova frota, as forças de Alexandre navegaram em Tiro e rapidamente bloquearam ambos os portos com seus números superiores. Alexandre tinha várias das galeras mais lentas e algumas barcaças reequipadas com aríetes. Encontrando que grandes blocos de pedra debaixo d’água impediram que os carneiros chegassem às paredes, Alexandre mandou removê-los por navios guindastes. Os carneiros foram então ancorados perto dos muros, mas os tiroianos enviaram navios e mergulhadores para cortar os cabos de ancoragem. Alexandre respondeu substituindo os cabos por correntes.
Os tiroleses lançaram outro contra-ataque, mas segundo Arrian, desta vez não foram tão afortunados. Eles notaram que Alexandre voltava ao continente à mesma hora todas as tardes para uma refeição e um descanso junto com grande parte de sua marinha. Eles, portanto, atacaram nesse momento, mas descobriram que Alexandre tinha faltado à sua sesta da tarde, e foi capaz de contra-atacar rapidamente a sortie.