城市米利都尚有波斯军队驻扎，且有波斯舰队在附近支援，亚历山大只好率军前去发动围城战。围城战结果很快以马其顿军胜利告终，但波斯舰队庞大的实力让亚历山大深知马其顿舰队实力无法其抗衡，造成日后决定夺取所有波斯海军基地的战略方针。之后，他率领大军继续往南至卡里亚，那里波斯卡里亚总督欧戎托巴提斯（Orontobates）聚集一支军队坚守在哈利卡那索斯城，波斯阵营希腊雇佣军将领罗德岛的门农在大流士三世的任命下担任小亚细亚总指挥和整个波斯舰队司令，门农他在哈利卡那索斯尽所能的加强防御，更在港口驻守舰队防备，准备与亚历