亚历山大的挺进速度极快，抢先占领了米莱塔斯的外城，并就地扎营，将内城重重围困。
这时，尼阿库斯率领希腊舰队兼程赶来，比波斯舰队提前了3天到达。160只希腊战船抢先占领了米莱塔斯对面的罗得岛，并在亚历山大的指挥下，运送了4000名雇佣兵过去。
波斯舰队姗姗来迟，当他们获悉尼阿库斯已经到达罗得岛时，只得在附近的迈卡尔停泊。这只舰队共有400艘战船，实力十分qiáng劲。
亚历山大站在旗舰上，遥望着远处海面上密密麻麻的波斯舰队，一直默不作声。
这时，一只在高空盘旋的鹰从云霄飞下，从希腊舰队上面掠过，落到亚历山大船尾后的海岸上。
人们的视线都被这只身姿矫健的雄鹰吸引住了，直到它落到陆地上，收起双翼，昂首四顾。
帕曼纽微笑起来：“国王，我建议立刻向波斯舰队发动进攻。这只鹰落到我们这一边，是个非常好的预兆，说明我们此战必胜。我愿意参加海军作战，与舰队共命运。”
亚历山大温和地说：“帕曼纽，你的英勇和忠心让我感动，可你的想法是错误的。如果我们去硬碰一支庞大的舰队，用那些连海上训练都还没有完成的水兵去对付久经考验的由塞浦路斯和腓尼基水手组成的海军，那简直是发疯。事实上，我们毫无把握在海上战胜波斯海军，我也不想拿马其顿人的勇气去冒险。不错，那只鹰确实是站在我这一边的，但它却是落在陆地上的，因此，我认为那是意味着我将从陆地上打败波斯海军。”
帕曼纽不再吭声，神qíng有些黯然。他微微躬身，表示赞同国王的意见，然后慢慢地退到了一旁。
赫费斯提翁悄悄地跟着走了过去，轻声说道：“将军，请您不要难过。其实国王一直很尊敬您，也总是倚重您的。他只是太年轻，太骄傲，希望凭自己的能力取得胜利，而不想让别人说是您看在他父亲的面子上帮他，他才能够取胜，所以，请您理解亚历山大。”
帕曼纽听着，忽然也明白过来。他也年轻过，不由得想起了当年与年轻的菲利浦一起征战沙场的那些qíng景，沉重黯淡的心qíng渐渐变得轻松明朗。他笑着对赫费斯提翁点了点头：“当然，我理解。你放心吧，我会一如既往地效忠国王。因为，他是亚历山大。”
赫费斯提翁也听懂了这句话的含意，是的，因为他是亚历山大，是菲利浦最钟爱的儿子，所以他们都紧紧追随着他。
很快，米莱塔斯的军民便派了一位代表来见亚历山大，傲慢地对他说：“我们已经准备把城市和海港同时向你们和波斯人开放，因此，你们应该解除对我们的包围。”
亚历山大带着讥讽的笑容听完，心平气和地答道：“你这就回去告诉市民们，赶快做好准备，明天拂晓，我会下令进攻。”
那人在惊愕中离去，对希腊军队的恐惧这时才突然涌现出来。
亚历山大亲自指挥把投石器安装好，准备攻城。部队也都按他的命令进入战斗位置，随时从轰塌或震裂的城墙处冲入城内。
在迈卡尔驻守的波斯军队离这里不远，眼睁睁地看着他们的行动却无计可施。
攻城战一打响，罗得岛的尼阿库斯便率领舰队驶入了米莱塔斯海港，在最狭窄的地方调转船头，堵住港口，使波斯舰队不能驶入，从而切断了他们对米菜塔斯的支援。
亚历山大再次表现出了他卓越的指挥才能，以及大胆泼辣甚至于近乎鲁莽的英雄本色，这极大地鼓舞了他的士兵们。米莱塔斯很快被攻陷。
波斯海军以迈卡尔为基地，白天常常朝希腊海军驶来，向他们挑战，而亚历山大从不应战。他一直用舰队守住米莱塔斯海港，使波斯海军不能冲入，然后派菲洛塔斯率军到迈卡尔去，阻止波斯水兵上岸取淡水。波斯海军既缺水又无其他供应，就这样被围困在船中。
于是，波斯人集中了所有战船，在米莱塔斯港口外的海面停下来，一字摆开，企图把马其顿舰队从港内引出来，在开阔的海面上jiāo战。亚历山大却按兵不动，坚守不出。
接着，有5只波斯舰艇乘隙溜进港内，亚历山大立刻命令10艘战船向他们全速冲去，迎头猛撞。波斯船上的水手们一看马其顿人如此没有章法的亡命战术，马上掉头撤退。亚历山大衔尾急追，俘获了一只慢船，其余4只虽然都安全回到自己的舰队，却已是心惊胆战。