亚历山大开始东征的时候，曾带了160 艘战舰。但在小亚细亚沿岸的几次战役中，他发现他的海军根本无法与数量上绝对优势并且训练有素的波斯海军作战，就把这支舰队解散了。后来，波斯海军先后夺取过几个位置重要的海岛，甚至把战舰开到了赫勒斯湾海峡的出口，大有把战火引到马其顿和希腊本土去的意思。幸亏大流士三世没有舰队司令那般雄心壮志，当波斯舰队正胜利前进时，他却为救燃眉之急从舰上抽调了名士兵上岸。亚历山大对此不免心有余悸，如果波斯舰队行动得逞，不但会使他亚历山大这次远征前功尽弃，甚至可能使他无家可归。所以，亚历山大决定放大流士三世一马，先利用伊苏大胜的有利时机，解决掉他的后顾之忧。

亚历山大对自己的计划充满信心。因为有一个预兆：在他率军渡过赫勒斯湾海峡的时候，人们曾看见有一只鹰落在亚历山大舰尾后的海岸上。希腊有一个传说：说古时弗里吉亚有一个穷人叫戈尔迭翁，种着一小片穷瘠的土地。他家里只有两对牛，一对牛耕田，另一对牛拉车。有一回，戈尔迭翁正耕地，忽然一只老鹰落在他的牛轭上，老是在那里落着不走，直到卸牛时才飞去。戈尔迭翁很惊讶，于是就去找预言家占卜。后来一个打水的姑娘听了他诉说，就告诉他要回到原地向宙斯献祭，在那个姑娘的帮助下，戈尔迭翁祭祀了，并且娶了那姑娘为妻。他们生了一个儿子叫迈达斯。弗里吉亚苦干内战时，迈达斯长大成人，他俊美而高尚。弗里吉亚人得到神谕说将有一辆战车给他们载来一位国王，他将制止内战。果然不假，一群人正议论这件事的时候，迈达斯就架着牛车，带着他的父母来了。弗里吉亚人于是断定来人准是神谕中所说的那个要坐战车来的人，于是就封他为王。做了国王的迈达斯制止了内战，就把他父亲的牛车作为一件特殊的礼物献给宙斯，感谢他派那只神鹰下凡。亚历山大就这样解释眼前的预兆：那只鹰现在站在他这一边。

不达，人们看见它的时候，它是落在陆地上的，这意味着他亚历山大将从陆地上打败波斯海军。那辆战车还有另一个故事，说谁要是能解开车轭上的绳扣，他就应当成为亚洲的霸主。亚历山大到了小亚细亚中部的戈尔迭翁这个城市时，抑制不住内心强烈的愿望，还特意去看了那辆战车。战车上弥那个绳扣是用山茱萸树的皮拧成绳子结的，谁也看不出绳子的头尾，亚历山大仔细看了，也想不出什么法子把绳扣解开，于是他抽出宝剑一剑砍去，大声叫喊：“我把它解开了！”

公元前333 年冬天，亚历山大挥军沿地中海东岸迅速向南挺进。沿途，腓尼基的比布罗斯、西顿等城邦都望风而降，主动迎接亚历山大入城。因为，波斯军在伊苏会战中的惨败像晴天霹雳，使许多臣服于波斯的城邦和地区感到震惊和绝望。大势所趋，推罗（今黎巴嫩南部提尔市）也派了代表在半路迎接亚历山大。亚历山大让代表回去，说他打算到推罗向一位英雄献祭。推罗城里有一座最古老的神庙，供奉的是希腊神话中最大的英雄赫拉克勒斯，亚历山大要祭的就是他。推罗的代表回去后把这件事向市民们宣布时，推罗人说他们愿意接受亚历山大的治理，但决不能允许任何波斯人或马其顿入进城。实际上，仍在观望的推罗人是在耍滑头。他们既不想得罪波斯人，也不想得罪亚历山大。亚历山大得到这样的答复后，非常恼火，立即召集将领们做了攻打推罗的布置。

腓尼基25 个城邦中推罗最强大。这座城市建筑在离岸约1600 米的一个海岛上，城墙高大坚固，正对大陆的东面竟有50 米高，环城的海水有5 米深。