推羅攻堅戰
為了堅定將士們奪取推羅的信心，亞曆山大還聲稱他做了一個夢，他在夢裏見赫拉克勒斯引導他進了推羅城。他的占卜師阿裏斯坦德解釋說，這個夢意味著，推羅城可以攻下，但要付出很大的力氣，因為赫拉克勒斯的成就是用力氣取得的。而在另一方，據說，很多推羅人夢見太陽神阿波羅要離開他們到亞曆山大那裏去。為了不讓阿波羅離去，他們隨即把這位尊神的塑像綁起釘在座墊上麵，就好像阿波羅是個普通的叛逃者，在投向敵人時，被發現逮住了。這樣兩個夢反映了對陣雙方的心態，有他們的希望、決心甚至還有一些對對方的恐懼。推羅人的恐懼好像更大些，而希望卻小些。
要攻占推羅城確是非常困難的，亞曆山大決定先修築一條從陸地通向推羅的寬200英尺的長堤。在進行這一工程中，亞曆山大親臨現場，對工程的每一步驟都親自進行指導，並不時發表鼓動性的講話，還對幹活特別出色的人給予獎勵。開始時，由於近岸地區水淺，施工地區又在推羅人的作戰器械射程之外，工程進行得很順利。但當工程推進到接近推羅城時，水深已達18英尺，施工地區也已處於推羅人的作戰器械的射程之內，施工的將士不斷遭到從推羅高聳的城牆上射來的排箭的襲擊，更為嚴重的是，製海權仍掌握在推羅人手中，推羅人駕駛三行槳位戰船不斷向長堤攻擊（這種三行槳位戰船是古代常用的戰船，由三組人，而不是三層人劃槳，每組約有60名槳手，因此而得名。全長約120英尺寬20英尺，船頭裝有一個大金屬撞錘，船上載有兩棲作戰士兵）。推羅人的戰船一會兒衝擊這邊，一會兒衝擊那邊，使馬其頓人的築堤工程在許多地方都無法進行。
為了保護自己、控製局勢，亞曆山大令人在堤上修築起兩座塔樓，塔高達150英尺，與城牆等高，塔樓外層包上皮革以抵擋火箭，樓內安裝石弩用以射擊三行槳位戰船。推羅人針鋒相對，他們在一條大船上裝滿幹柴、樹脂、瀝青和硫磺，在船頭豎起兩根桅杆，又在每根桅杆上拴上兩根桁杆，桁杆上懸掛著裝滿易燃物的大鍋。他們還在船尾壓上重物，使船頭盡量升高。風一起，他們就在船上放起火來，用戰船拖著這著了火的船向長堤猛撲過來，轉眼間，塔樓和長堤便都著了火，由於桅杆被火燒壞，大鍋內的易燃物便全部傾出，塔樓和長堤的火勢立即大得不可收拾。亞曆山大馬上命令從陸地這邊把堤道加寬，以便在上麵修建更多的塔樓，同時命令工匠製造更多的石弩。
這時，亞曆山大已意識到，他必須有他自己的三行槳位戰船，因為如果他沒有自己的艦隊，他就沒法控製海麵，而沒有製海權，他就很難攻下推羅城。於是，他親自率領一支部隊去西頓和其他腓尼基城市，集合他自己的船隊。而腓尼基沿岸各城市的國王，得知大流士在伊蘇斯戰敗、自己的城市被亞曆山大占領後，紛紛率領自己的艦隊離開波斯艦隊，來投靠亞曆山大。很快，就有80艘腓尼基三行槳位戰船和120艘塞浦路斯戰船歸降了亞曆山大。為了能有更多的木材來建造更多的戰船，亞曆山大隨後又率軍進山，去采伐黎巴嫩的著名雪鬆。
在山中，亞曆山大還曾冒死救出他青年時代的老師雷西馬楚斯。行軍途中，有一次，天色已晚，他們兩人沿陡峭的山路徒步而行，大多數馬其頓人已走遠，亞曆山大不願丟下年老體弱的雷西馬楚斯。他可以看見遠處敵人的點點篝火。夜裏非常冷，他摸到最近的一堆篝火旁，刺倒火邊的兩個敵人，抓過一根燃燒的樹枝，再跑回到自己那一小隊人中，用這根樹枝點起一堆大火，嚇跑了敵人。亞曆山大時常做出這樣一些忠於友情和與部下共患難之事，反映了他深得人心的另一麵。
他返回西頓時，從伯羅奔尼撒趕來的4000名希臘雇傭兵也已來到這裏。亞曆山大終於在西頓集結起一支有200多艘戰船的龐大艦隊。現在亞曆山大可以和推羅人在海上一決雌雄了。他率領足夠多的近衛軍登船，令艦隊以密集的隊形由西頓向推羅駛去。他自己在右翼，塞浦路斯諸王和他在一起；由尼塔高拉斯和克拉特拉斯共同指揮左翼。艦隊駛到推羅時，在海麵上停泊，想把推羅的海軍引出來交鋒，但推羅人一見亞曆山大艦隊如此龐大威武，大驚失色，自知他們的海上優勢已蕩然無存，便拒不出港作戰，並在海港入口處密布戰船，封鎖海港。同時，他們加固了城牆，並在城垛口豎起木塔，以便從塔裏向外射箭擂石。他們還把許多大塊圓石推到海裏，形成許多石堆，以便阻止敵船靠近城牆。
亞曆山大一麵令海軍封鎖了城北、城南的兩個港口；一麵令人把大量的石弩等擂石器搬到堤道上和船上，這些擂石器都是由從塞浦路斯和腓尼基招來的工匠製造的。一切準備好了後，亞曆山大便下令堤上的木塔和海上的船同時向前推進，向城牆發動進攻。但是，亞曆山大的進攻遭到推羅人的有力的抵抗，他們從麵對長堤的城牆的高塔裏向外發射火箭，用一些加了裝甲的船隻衝斷攻城船隻的錨索，而那些被推到海裏的大圓石，又使攻城的船隻無法靠近城牆。因此，為了使運載攻城器械的戰船能靠近城牆，亞曆山大令人用小艇把這些當道的圓石搬開，推羅人就派人潛水割斷船錨的纜繩。於是，馬其頓人便改用鐵索代替纜繩，推羅的潛水員才無計可施。然後，亞曆山大用起重器把大圓石塊吊起來，再用擂石器把它們投進深水中去。
這樣，通向城根的水道就被掃清了，船隻很容易地就開到城牆根前停泊，發動總攻擊的時候到了。
推羅危急了，但推羅人不願坐以待斃，不甘心就這樣失敗了，他們要進行最後的一搏，決定主動出擊，摧毀馬其頓人的船隊，奪回製海權。他們乘封鎖北端港口的塞浦路斯艦隊的船員回大陸用午餐，亞曆山大也下船回他城南的帳篷裏去的機會，讓滿載最熟練的水手和最善戰的水兵的10艘戰船出擊。它們利用港內的船帆的掩護一字形慢慢地、靜悄悄地駛出港口，突然向塞浦路斯艦隊發動攻擊。塞浦路斯艦隊由於船員下船用餐去了，猝不及防，4艘戰船被擊沉，剩下的一些船被推到岸邊砸毀。
但是，這時的推羅的海軍力量已無法和亞曆山大的海軍抗衡，隻能得逞一時。亞曆山大從岸上用餐回來，看到塞浦路斯艦隊被推羅人偷襲的慘狀，立即令水兵趕快上船，讓一部分船隊火速駛往南部港口加強封鎖，以防其他的推羅戰船衝出；自己則親自率領幾艘大戰船，環繞城牆追擊推羅人的船隻，城牆上的推羅人看到亞曆山大親率艦隊出擊，就大聲呼喊自己的艦隊回來，但已經晚了，推羅船隊發現亞曆山大艦隊攻來，已來不及掉頭逃回港內了，隻有幾隻船好不容易地逃出了險境，絕大部分艦艇都遭到亞曆山大艦隊的衝擊，許多船隻被撞壞了，一艘五行槳位戰船和一艘四行槳位的戰船當場被俘。
推羅人的偷襲失敗了，他們的海軍遭到了致命的打擊。推羅人失去了海軍的支援，亞曆山大的船隻就直接駛到城根前攻城，並在靠城牆處多處搭上了浮橋。然而，推羅人仍拚死抵抗，馬其頓人攻城時，他們從城上往下撒網，把套進去的人投入水中，他們用一種叫鐵蒺藜的兵器把攻城的馬其頓士兵拽下城去，他們把鋒利的鐮刀綁在長竿上割斷大撞錘的繩索，使大撞錘失去作用，他們把燒熱的大鐵塊投向攻城者，他們還把滾燙的沙子從城牆上往下倒。戰鬥異常酷烈，推羅人這時犯了個錯誤，他們把俘獲的馬其頓人押上城頭，當眾殺死，並把屍體拋進大海，這更激發了馬其頓人的鬥誌。
亞曆山大使用了當時最先進的諸如撞錘、攻城塔、穿城螺旋錐等所有攻城武器，推羅城牆最終還是被轟塌一大段。亞曆山大立即命令一些三行槳位戰船朝兩個港口駛去，打擊港內的敵人，命令其餘的戰船繞城行駛或停泊在淺水處，從四麵八方向推羅人投擲梭鏢、射箭。亞曆山大自己率領艦艇駛到城根處，搭板立即從船上搭到城牆上，阿德米塔斯率領士兵第一個登上了城牆，亞曆山大也隨後率部衝了上去。他既是攻城的勇士，也是其他指戰員英勇行為的目擊者。阿德米塔斯站在城頭鼓勵戰士往上衝時，被一枝矛刺中，當場死亡。但亞曆山大還是率領部隊把敵人逐下城牆，隨即進入市區，追擊敵人。同時，腓尼基艦隊和塞浦路斯艦隊也分別攻入南北兩個港口，擊毀了港內的推羅人的剩餘船隻，奪占了港口附近的城牆。