334年。
背景.亚历山大大帝于前334年进军亚洲，并于格拉尼库斯河战役击败当地波斯总督们的军队。之后因为财政困难，亚历山大解散了他的海军，并认为只要佔领所有波斯海军基地，波斯舰队就会因没有补给而解散。在米利都围城战后，波斯在卡里亚的哈利卡那索斯聚集大批部队和希腊雇佣军，波斯军中的希腊雇佣军将领罗德岛的门农受任下小亚细亚总指挥，统帅波斯舰队，门农并在哈利卡那索斯尽所能的加强防御，更在港口驻守舰队防备，准备与亚历山大长期对抗。当亚历山大进入卡里亚境内，卡里亚前任女王卡里亚的阿妲献