标很明确：彻底摧毁波斯的海军力量，掌握制海权。
亚历山大开始东征的时候，曾带了160 艘战舰。但在小亚细亚沿岸的几次战役中，他发现他的海军根本无法与数量上绝对优势并且训练有素的波斯海军作战，就把这支舰队解散了。后来，波斯海军先后夺取过几个位置重要的海岛，甚至把战舰开到了赫勒斯湾海峡的出口，大有把战火引到马其顿和希腊本土去的意思。幸亏大流士三世没有舰队司令那般雄心壮志，当波斯舰队正胜利前进时，他却为救燃眉之急从舰上抽调了名士兵上岸。亚历山大对此不免心有余悸，如果波斯舰队行动得逞，不但会使他亚历山大这次远征前功尽弃，甚至可能使他无家可归。所以，亚历山大决定放大流士三世一马，先利用伊苏大胜的有利时机，解决掉他的后顾之忧。
亚历山大对自己的计划充满信心。因为有一个预兆：在他率军渡过赫勒斯湾海峡的时候，人们曾看见有一只鹰落在亚历山大舰尾后的海岸上。希腊有一个传说：说古时弗里吉亚有一个穷人叫戈尔迭翁，种着一小片穷瘠的土地。他家里只有两对牛，一对牛耕田，另一对牛拉车。有一回，戈尔迭翁正耕地，忽然一只老鹰落在他的牛轭上，老是在那里落着不走，直到卸牛时才飞去。戈尔迭翁很惊讶，于是就去找预言家占卜。后来一个打水的姑娘听了他诉说，就告诉他要回到原地向宙斯献祭，在那个姑娘的帮助下，戈尔迭翁祭祀了，并且娶了那姑娘为妻。他们生了一个儿子叫迈达斯。弗里吉亚苦干内战时，迈达斯长大成人，他俊美而高尚。弗里吉亚人得到神谕说将有一辆战车给他们载来一位国王，他将制止内战。果然不假，一群人正议论这件事的时候，迈达斯就架着牛车，带着他的父母来了。弗里吉亚人于是断定来人准是神谕中所说的那个要坐战车来的人，于是就封他为王。做了国王的迈达斯制止了内战，就把他父亲的牛车作为一件特殊的礼物献给宙斯，感谢他派那只神鹰下凡。亚历山大就这样解释眼前的预兆：那只鹰现在站在他这一边。
不达，人们看见它的时候，它是落在陆地上的，这意味着他亚历山大将从陆地上打败波斯海军。那辆战车还有另一个故事，说谁要是能解开车轭上的绳扣，他就应当成为亚洲的霸主。亚历山大到了小亚细亚中部的戈尔迭翁这个城市时，抑制不住内心强烈的愿望，还特意去看了那辆战车。战车上弥那个绳扣是用山茱萸树的皮拧成绳子结的，谁也看不出绳子的头尾，亚历山大仔细看了，也想不出什么法子把绳扣解开，于是他抽出宝剑一剑砍去，大声叫喊：“我把它解开了！”
公元前333 年冬天，亚历山大挥军沿地中海东岸迅速向南挺进。沿途， 腓尼基的比布罗斯、西顿等城邦都望风而降，主动迎接亚历山大入城。因为，波斯军在伊苏会战中的惨败像晴天霹雳，使许多臣服于波斯的城邦和地区感到震惊和绝望。大势所趋，推罗（今黎巴嫩南部提尔市）也派了代表在半路迎接亚历山大。亚历山大让代表回去，说他打算到推罗向一位英雄献祭。推罗城里有一座最古老的神庙，供奉的是希腊神话中最大的英雄赫拉克勒斯，亚历山大要祭的就是他。推罗的代表回去后把这件事向市民们宣布时，推罗人说他们愿意接受亚历山大的治理，但决不能允许任何波斯人或马其顿入进城。实际上，仍在观望的推罗人是在耍滑头。他们既不想得罪波斯人，也不想得罪亚历山大。亚历山大得到这样的答复后，非常恼火，立即召集将领们做了攻打推罗的布置。
腓尼基25 个城邦中推罗最强大。这座城市建筑在离岸约1600 米的一个海岛上，城墙高大坚固，正对大陆的东面竟有50 米高，环城的海水有5 米深。
虽然这个岛城不大，周长不足9000 米，人口却有4 万人。岛城的东面还有两个葫芦状港口，北面的一个叫西顿港，南面的一个叫埃及港，两港肚大口小，易守难攻。推罗舰队以两港为基地，不断环岛巡逻，戒备森严。
亚历山大没有舰队，攻城只有一个办法，那就是从海岸筑一道堤坝通过推罗城，变海战为陆战。马其顿的战士热切地动手进行着这项工程，亚历山大也是这样，他整天和那些筑堤的士兵们在一起，对工程的每一步骤都亲自指导，对干活的人给予鼓励，干得特别出色的还发奖品。开始，工程进展顺利，因为靠近陆地的地方都是浅滩和一片片泥地。但筑堤工程推进到水比较深、快接近推罗城时，就变得越来越困难了。推罗的战舰不断从南北两个方向骚扰，一会儿攻击这边，一会儿攻击那边；高耸的城头上排箭纷纷射下，无情地杀伤不能还手的马其顿战士。马其顿人不得不制做了两座木塔推到堤坝尽头，木塔外裹生牛皮，上面又安装了许多擂石器。这样，筑堤的战士就有了安全的遮掩；而且如果推罗人乘船过来袭击，塔上还可以放箭投石，驱赶他们，停顿的工程才又继续下去。
推罗人很快又找到了对付马其顿军的新办法。他们把一只运输骑兵用的大船加高木板舷墙，装满干树枝、木屑、刨花、松脂、沥青、硫磺等易燃物。
西风一起，推罗人就用一艘战舰拖着它驶向堤坝，接近堤坝的那两座木塔时，他们就把那些易燃物点着，松开火船。顿时一片火海，大火很快就扑到木塔上；战舰上的推罗士兵还向救火的马其顿人射箭。接着，城里的市民也蜂拥而出，乘着小船冲到堤坝上，捣毁了护堤的木桩木栅。
亚历山大从两次失败中感到，眼前的战斗，必须依靠海军。不然，控制不了海面，要攻下推罗是不可能的。他带着一支卫队亲自到西顿等城邦搜集战舰，同时命令继续加宽堤坝，建造更多的木塔和攻城武器。一些日子以后，亚历山大临时组建了一支有150 艘战舰的舰队。并且，塞浦路斯等地的城邦得知大流士三世在伊苏吃了败仗，也带着140 艘战舰来投靠亚历山大。亚历山大带着这240 艘战舰回到推罗，准备打一场海战。
宽阔的海面上，240 艘战舰逆风停泊，一字儿摆开了阵势，每艘战舰上都配置了最英勇骁战的近卫步兵，亚历山大在最前沿的位置，盔甲明亮，帅旗飘扬。推罗人原先决定，亚历山大从海上进攻，就在海上跟他打，但他们看到这样一支阵容严整、数量又出乎意料之外的敌舰时，大为惊骇——一直到现在，他们还不知道所有的塞浦路斯和除推罗之外的所有腓尼基战舰都站到了亚历山大一边。于是，推罗人随即放弃了正面交锋的打算，只是把战舰缩在两个港口内。
推罗海军拒绝对阵，亚历山大就命令自己的舰队主动进攻，试图冲进港口。在西顿港，腓尼基的战舰跟停泊于最外侧的3 艘推罗战舰头顶头干起来， 并把它们打沉了。但那几艘战舰上推罗水手都悠然自在地游到岸边他们自己人那里去了。推罗人是把他们的战舰密密麻麻地挤塞在狭窄入口处的，马其顿的战舰几次攻击都不能有大的突破。亚历山大便让舰队停止攻击，停泊在新修的堤坝附近。第二天，他下令塞浦路斯战舰封锁西顿港，部分腓尼基战舰封锁埃及港、剩下的一些战舰原地待命。这时，筑堤工程已经完成，木塔、攻城器械如擂石器、撞城糙也已造好。有些放在堤坝上，有些在亚历山大从西顿带来的一批运输船上。
一切准备就绪，马其顿军就从堤坝上和海面上同时发起了总冲锋。然而推罗人事先也作了充分的准备，他们不仅加固加宽了城墙，在城垛口竖起木塔；还把大量的石块抛掷到城墙四周的水里，形成了许多石堆。推罗人从木塔里向外投射出密集的箭石，压得堤坝上的马其顿士兵根本抬不起头来，并且用带火的箭攻击马其顿的舰船，尤其那些水中的石堆发挥了很大作用，使得马其顿的攻城舰船挨不上城根就搁浅了。
堤坝上和海上的进攻受挫。马其顿战士现在要忙着对付那些石块，从海里把石头搬走，这件事干起来可不像陆地上那么容易。而且，推罗人把他们的一些船装上铁甲，冲向马其顿战舰抛锚处，砍断战舰的锚索，使它们不能在城下停泊。不过，亚历山大也如法炮制，把一些30 桨大船装上铁甲，横泊锚前，组成一道钢铁屏障。即使如此，推罗人又改派一些潜水员潜到水下把锚索割断。于是，亚厉山大又让士兵们把麻索改成铁索。终于，马其顿人清除了水中的石块，完成了对推罗诫的包围。
推罗城现在四面受压。面对这个不利局势，推罗人决定发动一次偷袭。7月的一天中午，3 艘5 排桨、7 艘3 排桨的推罗战舰满载着精兵，悄悄地向塞浦路斯舰队驶去。开始的时候，推罗的舰只成单行轻轻摇橹，慢慢前进，静静地也无人喊号子，塞浦路斯海军一点也没有警惕，士兵们一个个和往常一样上岸吃饭、休息。突然，快接近目标时，推罗战舰在高声呼喊的号子声中一排排桨整齐而有规律地划着，全速冲过去。塞浦路斯舰队受到意外的攻击。
许多战舰被撞坏击沉。担任警戒的士兵立即发出警报。这天亚历山大虽然也上岸吃午饭，但没有像往常那样休息。听到警报后，他立即命令腓尼基舰队加强防守，防止敌人袭击；接着亲自带着一部分战舰支援塞浦路斯舰队，并沿城墙打击着已冲出城来的推罗人。城头上的推罗守军看到亚历山大出征，于是就大声向他们出击的战士们呼喊，并发出各种信号，叫他们赶紧往回撤。
但出击的推罗战士已陷入混战之中，在一片震耳欲聋的喧闹声中，既听不到他们伙伴的喊叫，也无法摆脱出去。等他们看到逼近的亚历山大，撤已经太晚，只好慌忙掉头向港内逃跑，这时，亚历山大带领的战舰中有几艘已经从左后方冲过来挡住了退路。有几艘推罗舰侥幸逃出险境，绝大部分都受到亚历山大所率战舰的冲击，两艘被俘，其余的被打得失去了战斗