计画夺取爱琴海诸岛来迫使希腊诸城邦倒向波斯这一方，也威胁亚历山大的补给线。门农和法那巴佐斯率领波斯舰队成功夺下希俄斯岛，接着又前往莱斯博斯岛进攻，这时岛上仅剩米蒂利尼尚未落入波斯军手中，而雅典的反马其顿派政治家狄摩西尼也开始鼓吹雅典与其他城邦反叛，这时斯巴达国王亚基斯三世也正在筹备与马其顿的战争。然而门农在围攻米蒂利尼时病逝，并把舰队统帅权暂时交给法那巴佐斯。在奥托夫拉达提斯的协助下，法那巴佐斯攻占了米蒂利尼和忒涅多斯岛，掌控赫勒斯滂。法那巴佐斯更在靠近哈利卡那索斯处建造要塞，使亚历山大的补给线更加岌岌