很快，米莱塔斯的军民便派了一位代表来见亚历山大，傲慢地对他说：“我们已经准备把城市和海港同时向你们和波斯人开放，因此，你们应该解除对我们的包围。”
亚历山大带着讥讽的笑容听完，心平气和地答道：“你这就回去告诉市民们，赶快做好准备，明天拂晓，我会下令进攻。”
那人在惊愕中离去，对希腊军队的恐惧这时才突然涌现出来。
亚历山大亲自指挥把投石器安装好，准备攻城。部队也都按他的命令进入战斗位置，随时从轰塌或震裂的城墙处冲入城内。
在迈卡尔驻守的波斯军队离这里不远，眼睁睁地看着他们的行动却无计可施。
攻城战一打响，罗得岛的尼阿库斯便率领舰队驶入了米莱塔斯海港，在最狭窄的地方调转船头，堵住港口，使波斯舰队不能驶入，从而切断了他们对米菜塔斯的支援。
亚历山大再次表现出了他卓越的指挥才能，以及大胆泼辣甚至于近乎鲁莽的英雄本色，这极大地鼓舞了他的士兵们。米莱塔斯很快被攻陷。
波斯海军以迈卡尔为基地，白天常常朝希腊海军驶来，向他们挑战，而亚历山大从不应战。他一直用舰队守住米莱塔斯海港，使波斯海军不能冲入，然后派菲洛塔斯率军到迈卡尔去，阻止波斯水兵上岸取淡水。波斯海军既缺水又无其他供应，就这样被围困在船中。
于是，波斯人集中了所有战船，在米莱塔斯港口外的海面停下来，一字摆开，企图把马其顿舰队从港内引出来，在开阔的海面上交战。亚历山大却按兵不动，坚守不出。
接着，有5只波斯舰艇乘隙溜进港内，亚历山大立刻命令10艘战船向他们全速冲去，迎头猛撞。波斯船上的水手们一看马其顿人如此没有章法的亡命战术，马上掉头撤退。亚历山大衔尾急追，俘获了一只慢船，其余4只虽然都安全回到自己的舰队，却已是心惊胆战。
终于，波斯海军对亚历山大的战术无可奈何，不得不撤离了米莱塔斯。
看着数百艘波斯战船怏怏地掉头离去，希腊人无不大声欢呼，口哨声、嘲笑声响彻云霄。
亚历山大站在海岸上，看着海天相连的远方，脸上带着微笑，却轻声对赫费斯提翁说：“我要解散海军。”
赫费斯提翁笑着点头：“我赞成。目前我们的粮饷不多，要支持这样一支海军，十分困难。”
“是啊。”亚历山大长出了一口气。“关键是，我们的海军根本不能与波斯舰队交战，力量太悬殊了，我不打算拿他们去冒险，因此他们在这里已经没有意义。”
赫费斯提翁轻松地笑道：“你当然是要用我们的长处去攻击他们的短处。在陆上控制亚洲已经足够，用不着在海上交战。”
“对。”亚历山大信心十足地握了握拳。“我们只要把沿海的港口全都占领，把亚洲的土地全都变成希腊的疆域，他们的海军就会无处招募补充士兵，而且再也没有地方让他们靠岸停泊。这也就等于打垮了他们的舰队。”
赫费斯提翁愉快地笑了起来：“所以你对那只鹰带给我们的预兆的解释是正确的，从陆地上征服波斯舰队。”
亚历山大与他相视一笑，喜悦之情溢于言表：“那么，赫费斯提翁，这件事由你去办，将那些船只遣回马其顿，妥善安置。不过，要他们继续训练。将来，等我们占领了所有的土地，还要称霸海上。”
“好。”赫费斯提翁赞赏地点头。“我马上就去办。”
亚历山大转头，看到了不远处的托勒密，便向他大步走去，托勒密在格拉尼卡斯河畔的战斗中所受的伤已基本痊愈。除了这一次进攻米莱塔斯外，一路上都没有大的战事，一座又一座城门为亚历山大打开。他看着这个年轻人从好战的勇士渐渐成长为有勇有谋的君王，已隐然有其父的风范，不由得十分欣慰。
亚历山大走到他面前，责怪道：“托勒密，我命令你休息，为什么却会看见你在攻城的队伍里？”
托勒密忍俊不禁：“是，我违背了国王的命令，愿意接受惩罚。”
亚历山大开心地笑着说：“那好，我罚你去弗里吉亚。”
托勒密一怔：“去那里？”
“对。”亚历山大笑道。“我打算让军队在戈尔迪翁过冬，你先去做好准备。嗯，带200名骑兵和3000名步兵去，够不够？”