希腊雇佣军将领罗德岛的门农受任下小亚细亚总指挥，统帅波斯舰队，门农并在哈利卡那索斯尽所能的加强防御，更在港口驻守舰队防备，准备与亚历山大长期对抗。当亚历山大进入卡里亚境内，卡里亚前任女王卡里亚的阿妲献出仅有的要塞，投奔亚历山大。先前阿妲因受到卡里亚的皮克索达拉斯叛变而失去卡里亚的统治，当皮克索达拉斯逝世后，波斯大流士三世命令皮克索达拉斯的女婿接任为卡里亚总督。当亚历山大知道哈利卡那索斯握有重兵后，开始进行围城。
围城.亚历山大起初想借由占领附近的要塞来帮助夺取哈利卡那索斯，要塞