虽然这个岛城不大，周长不足9000 米，人口却有4 万人。岛城的东面还有两个葫芦状港口，北面的一个叫西顿港，南面的一个叫埃及港，两港肚大口小，易守难攻。推罗舰队以两港为基地，不断环岛巡逻，戒备森严。

亚历山大没有舰队，攻城只有一个办法，那就是从海岸筑一道堤坝通过推罗城，变海战为陆战。马其顿的战士热切地动手进行着这项工程，亚历山大也是这样，他整天和那些筑堤的士兵们在一起，对工程的每一步骤都亲自指导，对干活的人给予鼓励，干得特别出色的还发奖品。开始，工程进展顺利，因为靠近陆地的地方都是浅滩和一片片泥地。但筑堤工程推进到水比较深、快接近推罗城时，就变得越来越困难了。推罗的战舰不断从南北两个方向骚扰，一会儿攻击这边，一会儿攻击那边；高耸的城头上排箭纷纷射下，无情地杀伤不能还手的马其顿战士。马其顿人不得不制做了两座木塔推到堤坝尽头，木塔外裹生牛皮，上面又安装了许多擂石器。这样，筑堤的战士就有了安全的遮掩；而且如果推罗人乘船过来袭击，塔上还可以放箭投石，驱赶他们，停顿的工程才又继续下去。

推罗人很快又找到了对付马其顿军的新办法。他们把一只运输骑兵用的大船加高木板舷墙，装满干树枝、木屑、刨花、松脂、沥青、硫磺等易燃物。

西风一起，推罗人就用一艘战舰拖着它驶向堤坝，接近堤坝的那两座木塔时，他们就把那些易燃物点着，松开火船。顿时一片火海，大火很快就扑到木塔上；战舰上的推罗士兵还向救火的马其顿人射箭。接着，城里的市民也蜂拥而出，乘着小船冲到堤坝上，捣毁了护堤的木桩木栅。

亚历山大从两次失败中感到，眼前的战斗，必须依靠海军。不然，控制不了海面，要攻下推罗是不可能的。他带着一支卫队亲自到西顿等城邦搜集战舰，同时命令继续加宽堤坝，建造更多的木塔和攻城武器。一些日子以后，亚历山大临时组建了一支有150 艘战舰的舰队。并且，塞浦路斯等地的城邦得知大流士三世在伊苏吃了败仗，也带着140 艘战舰来投靠亚历山大。亚历山大带着这240 艘战舰回到推罗，准备打一场海战。

宽阔的海面上，240 艘战舰逆风停泊，一字儿摆开了阵势，每艘战舰上都配置了最英勇骁战的近卫步兵，亚历山大在最前沿的位置，盔甲明亮，帅旗飘扬。推罗人原先决定，亚历山大从海上进攻，就在海上跟他打，但他们看到这样一支阵容严整、数量又出乎意料之外的敌舰时，大为惊骇——一直到现在，他们还不知道所有的塞浦路斯和除推罗之外的所有腓尼基战舰都站到了亚历山大一边。于是，推罗人随即放弃了正面交锋的打算，只是把战舰缩在两个港口内。

推罗海军拒绝对阵，亚历山大就命令自己的舰队主动进攻，试图冲进港口。在西顿港，腓尼基的战舰跟停泊于最外侧的3 艘推罗战舰头顶头干起来，并把它们打沉了。但那几艘战舰上推罗水手都悠然自在地游到岸边他们自己人那里去了。推罗人是把他们的战舰密密麻麻地挤塞在狭窄入口处的，马其顿的战舰几次攻击都不能有大的突破。亚历山大便让舰队停止攻击，停泊在新修的堤坝附近。第二天，他下令塞浦路斯战舰封锁西顿港，部分腓尼基战舰封锁埃及港、剩下的一些战舰原地待命。这时，筑堤工程已经完成，木塔、攻城器械如擂石器、撞城糙也已造好。有些放在堤坝上，有些在亚历山大从西顿带来的一批运输船上。

一切准备就绪，马其顿军就从堤坝上和海面上同时发起了总冲锋。然而推罗人事先也作了充分的准备，他们不仅加固加宽了城墙，在城垛口竖起木塔；还把大量的石块抛掷到城墙四周的水里，形成了许多石堆。推罗人从木塔里向外投射出密集的箭石，压得堤坝上的马其顿士兵根本抬不起头来，并且用带火的箭攻击马其顿的舰船，尤其那些水中的石堆发挥了很大作用，使得马其顿的攻城舰船挨不上城根就搁浅了。