接着又前往莱斯博斯岛进攻，这时岛上仅剩米蒂利尼尚未落入波斯军手中，而雅典的反马其顿派政治家狄摩西尼也开始鼓吹雅典与其他城邦反叛，这时斯巴达国王亚基斯三世也正在筹备与马其顿的战争。然而门农在围攻米蒂利尼时病逝，并把舰队统帅权暂时交给法那巴佐斯。在奥托夫拉达提斯的协助下，法那巴佐斯攻占了米蒂利尼和忒涅多斯岛，掌控赫勒斯滂。法那巴佐斯更在靠近哈利卡那索斯处建造要塞，使亚历山大的补给线更加岌岌可危，法那巴佐斯还攻占了萨莫色雷斯岛、钖弗诺斯岛和安德罗斯，并且截击亚历山大的补给船。在前333年当斯巴达国王亚基斯