亚历山大带领他的军队沿着伊奥尼亚海岸横扫小亚细亚，许多被波斯重兵把守的城市被他攻克。很快，他接近了波斯的海军基地米莱塔斯。

本来，米莱塔斯的驻军指挥官给亚历山大送了信，愿意献城投降，但这时前来增援的波斯海军已离米莱塔斯不远，他便想保住城市。

亚历山大的挺进速度极快，抢先占领了米莱塔斯的外城，并就地扎营，将内城重重围困。

这时，尼阿库斯率领希腊舰队兼程赶来，比波斯舰队提前了3天到达。160只希腊战船抢先占领了米莱塔斯对面的罗得岛，并在亚历山大的指挥下，运送了4000名雇佣兵过去。

波斯舰队姗姗来迟，当他们获悉尼阿库斯已经到达罗得岛时，只得在附近的迈卡尔停泊。这只舰队共有400艘战船，实力十分强劲。

亚历山大站在旗舰上，遥望着远处海面上密密麻麻的波斯舰队，一直默不作声。

这时，一只在高空盘旋的鹰从云霄飞下，从希腊舰队上面掠过，落到亚历山大船尾后的海岸上。

人们的视线都被这只身姿矫健的雄鹰吸引住了，直到它落到陆地上，收起双翼，昂首四顾。

帕曼纽微笑起来：“国王，我建议立刻向波斯舰队发动进攻。这只鹰落到我们这一边，是个非常好的预兆，说明我们此战必胜。我愿意参加海军作战，与舰队共命运。”

亚历山大温和地说：“帕曼纽，你的英勇和忠心让我感动，可你的想法是错误的。如果我们去硬碰一支庞大的舰队，用那些连海上训练都还没有完成的水兵去对付久经考验的由塞浦路斯和腓尼基水手组成的海军，那简直是发疯。事实上，我们毫无把握在海上战胜波斯海军，我也不想拿马其顿人的勇气去冒险。不错，那只鹰确实是站在我这一边的，但它却是落在陆地上的，因此，我认为那是意味着我将从陆地上打败波斯海军。”