同時命令繼續加寬堤壩，建造更多的木塔和攻城武器。一些日子以後，亞歷山大臨時組建了一支有150　艘戰艦的艦隊。並且，塞普勒斯等地的城邦得知大流士三世在伊蘇吃了敗仗，也帶著140　艘戰艦來投靠亞歷山大。亞歷山大帶著這240　艘戰艦回到推羅，準備打一場海戰。

寬闊的海面上，240　艘戰艦逆風停泊，一字兒擺開了陣勢，每艘戰艦上都配置了最英勇驍戰的近衛步兵，亞歷山大在最前沿的位置，盔甲明亮，帥旗飄揚。推羅人原先決定，亞歷山大從海上進攻，就在海上跟他打，但他們看到這樣一支陣容嚴整、數量又出乎意料之外的敵艦時，大為驚駭——一直到現在，他們還不知道所有的塞普勒斯和除推羅之外的所有腓尼基戰艦都站到了亞歷山大一邊。於是，推羅人隨即放棄了正面交鋒的打算，只是把戰艦縮在兩個港口內。

推羅海軍拒絕對陣，亞歷山大就命令自己的艦隊主動進攻，試圖衝進港口。在西頓港，腓尼基的戰艦跟停泊於最外側的3　艘推羅戰艦頭頂頭幹起來，　並把它們打沉了。但那幾艘戰艦上推羅水手都悠然自在地游到岸邊他們自己人那裡去了。推羅人是把他們的戰艦密密麻麻地擠塞在狹窄入口處的，馬其頓的戰艦幾次攻擊都不能有大的突破。亞歷山大便讓艦隊停止攻擊，停泊在新修的堤壩附近。第二天，他下令塞普勒斯戰艦封鎖西頓港，部分腓尼基戰艦封鎖埃及港、剩下的一些戰艦原地待命。這時，築堤工程已經完成，木塔、攻城器械如擂石器、撞城糙也已造好。有些放在堤壩上，有些在亞歷山大從西頓帶來的一批運輸船上。

一切準備就緒，馬其頓軍就從堤壩上和海面上同時發起了總衝鋒。然而推羅人事先也作了充分的準備，他們不僅加固加寬了城牆，在城垛口豎起木塔；還把大量的石塊拋擲到城牆四周的水裡，形成了許多石堆。推羅人從木塔裡向外投射出密集的箭石，壓得堤壩上的馬其頓士兵根本抬不起頭來，並且用帶火的箭攻擊馬其頓的艦船，尤其那些水中的石堆發揮了很大作用，使得馬其頓的攻城艦船挨不上城根就擱淺了。

堤壩上和海上的進攻受挫。馬其頓戰士現在要忙著對付那些石塊，從海里把石頭搬走，這件事幹起來可不像陸地上那麼容易。而且，推羅人把他們的一些船裝上鐵甲，衝向馬其頓戰艦拋錨處，砍斷戰艦的錨索，使它們不能在城下停泊。不過，亞歷山大也如法炮製，把一些30　槳大船裝上鐵甲，橫泊錨前，組成一道鋼鐵屏障。即使如此，推羅人又改派一些潛水員潛到水下把錨索割斷。於是，亞厲山大又讓士兵們把麻索改成鐵索。終於，馬其頓人清除了水中的石塊，完成了對推羅誡的包圍。

推羅城現在四面受壓。面對這個不利局勢，推羅人決定發動一次偷襲。7月的一天中午，3　艘5　排槳、7　艘3　排槳的推羅戰艦滿載著精兵，悄悄地向塞普勒斯艦隊駛去。開始的時候，推羅的艦隻成單行輕輕搖櫓，慢慢前進，靜靜地也無人喊號子，塞普勒斯海軍一點也沒有警惕，士兵們一個個和往常一樣上岸吃飯、休息。突然，快接近目標時，推羅戰艦在高聲呼喊的號子聲中一排排槳整齊而有規律地划著，全速衝過去。塞普勒斯艦隊受到意外的攻擊。

許多戰艦被撞壞擊沉。擔任警戒計程車兵立即發出警報。這天亞歷山大雖然也上岸吃午飯，但沒有像往常那樣休息。聽到警報後，他立即命令腓尼基艦隊加強防守，防止敵人襲擊；接著親自帶著一部分戰艦支援塞普勒斯艦隊，並沿城牆打擊著已衝出城來的推羅人。城頭上的推羅守軍看到亞歷山大出征，於是就大聲向他們出擊的戰士們呼喊，併發出各種訊號，叫他們趕緊往回撤。

但出擊的推羅戰士已陷入混戰之中，在一片震耳欲聾的喧鬧聲中，既聽不到他們夥伴的喊叫，也無法擺脫出去。等他們看到逼近的亞歷山大，撤已經太晚，只好慌忙掉頭向港內逃跑，這時，亞歷山大帶領的戰艦中有幾艘已經從左後方衝過來擋住了退路。有幾艘推羅艦僥倖逃出險境，絕大部分都受到亞歷山大所率戰艦的衝擊，兩艘被俘，其餘的被打得失去了戰鬥力。

海戰的勝利使馬其頓軍大受鼓舞，因攻也日漸激烈。馬其頓人把擂石器調上去攻城。當他們從堤壩上向城牆擂石時，簡直看不出有什麼效果，因為這一段城牆異常牢固。在東北面，有一批裝著撞城槌的攻城船也未成攻。於是，亞歷山大又帶著一批攻城的艦船開到東南面的一處城牆下。在這邊，一開始轟擊，城牆就被打得鬆鬆垮垮，有一部分塌了。亞歷山大十分高興，命令攻城艦船繼續攻擊，迫使推羅人全力以赴地保護突破口，造成其他各處兵力