驻扎在哈利卡纳苏斯港的小亚细亚联合舰队对此知之甚明，甚至他们还知道为这些船队护航的有上百艘戴奥尼亚战船，后来又增加了希腊本土城邦的近百艘战船，除此之外再未听闻有其他敌方舰队出没在爱琴海，小亚细亚联合舰队的战船数量是对方的两倍，所以在经过商议之后，小亚细亚舰队决定北上前往米西亚海域，捕捉战机。
11月初，小亚细亚舰队浩浩荡荡北上，等其到达赫勒斯滂入口附近海域时，已经得到消息的希腊联军船队早已逃之夭夭，不甘心空手而归的小亚细亚舰队在黄昏时做出南下返回的姿态，实际上却悄悄的进入距离戴奥尼亚军队登陆地南面不远的莱斯沃斯岛的伊勒苏斯港停泊。
莱斯沃斯岛类似螃蟹的两只大钳，两只大钳并未完全合拢，中央形成了一个海湾，其入口朝向南方、背离赫勒斯滂海峡，一时瞒过了希腊联军，导致第2天希腊联军的一支拥有70艘货船的运输船队毫无防备的航行至伊利昂附近海域时，小亚细亚舰队突然出现，对其进行了攻击，几乎摧毁了整个船队。
等到小亚细亚舰队的袭击临近结束时，戴奥尼亚第四舰队才匆匆赶来，波斯小亚细亚舰队立刻聚拢战船，摆开阵势，要与之战斗。
鉴于战船数量相差过于悬殊，戴奥尼亚第四舰队理智的选择了撤退，而波斯小亚细亚舰队因为之前来回追击四散溃逃的希腊货船，水手们有些疲惫，也无心再战，随后返回伊勒苏斯港。
第2日，小亚细亚舰队再次出现在赫勒斯滂海峡入口的附近海域，却没有发现任何希腊联军舰队和船队的踪迹，他们巡弋了大半天，一无所获，最终悻悻而归。
在这一天的傍晚，小亚细亚舰队高级将领们召开了一次军事会议，就“舰队是否尽快返回哈利卡纳苏斯”的问题进行了一番讨论。
来自小亚细亚希腊城邦的海军将领们大多认为：“希腊联军由于昨天的失败已经吸取教训，只要我们还在此一天，他们的船队恐怕就不会出现。而小亚细亚舰队船员众多，莱斯沃斯岛显然无法提供足够的供邦中获取物资，又比较麻烦。更重要的是，小亚细亚舰队已经打草惊蛇，而后勤供给对希腊联军又非常重要，戴奥尼亚王国绝对不会放弃不管，他们一定会派出增援，别忘了戴奥尼亚人有上千艘战船！”
而波斯的海军将领们则认为：“小亚细亚舰队虽然取得了一点战绩，但还不足以向法那巴佐斯夸耀，更不足以引起波斯王的瞩目。即使因为希腊联军的船队在躲避舰队的攻击，而导致以后舰队也可能不会获得什么明显的战绩，但只要舰队在这片海域多存在一天，就会切断希腊联军一天的供给，让希腊联军有所忌惮，给还在组建的小亚细亚陆军提供助力。
至于后勤补给问题，不需要他们来操心，只要向法那巴佐斯求援，他自然就会写信要求附近的地区主动给整个舰队提供援助。至今为止还没有收到戴奥尼亚的其他舰队在爱琴海出现的消息，即使它们真的有意来袭，也不是短期内能够做到的，小亚细亚舰队完全可以放心的在这里多待几天，多获得一些战功。”
虽然小亚细亚舰队的大部分战船都是由希腊城邦提供，但指挥权却是在波斯人手中，他们一力坚持，希腊城邦海军将领们自然也无法反对，于是第二天小亚细亚舰队继续在这片海域游弋，但等黄昏时他们返回驻地，却得到了一个惊人的消息：一支战船数量惊人的戴奥尼亚舰队出现在科斯岛海域附近，正沿着小亚细亚西部的近海北上。
原来，戴奥尼亚三大舰队长官塞克利安、米多拉德斯、斯特法卡斯在接到军务部的命令之后，经过一番商议后，做出决定先暂时不让舰队前往克里特岛，毕竟上千艘战船出动，声势太大，很难不引起人注意，必然会引起敌人的警惕而达不到引蛇出洞的效果，另外克里特岛的港口条件要支持三大舰队人员的长期驻扎也存在较大困难，所以他们决定让三大舰队先前往美塞尼亚和拉格尼亚驻扎。作为戴奥尼亚神圣王国与希腊本土之间最重要的中继站，这两块王国的附属地在这几年期间大力建设港口设施，完全能够满足舰队和船员们的需求。舰队在伯罗奔尼撒南部海岸驻扎，同时密切关注小亚细亚西部海岸的动向，一旦有战机出现，就迅速出击。
戴弗斯同意了他们的建议之后，于是三大舰队就在美塞尼亚和拉哥尼亚驻扎下来，平时几乎不出动，偶尔要训练以培养各舰队之间的默契，也只抽调不多的战船，并且就在海湾里进行。
由于如今的伯罗奔尼撒南部海域已经是戴奥尼亚神圣王国在东地中海势力范围的腹心，来自波斯和小亚细亚的商船根本不可能进入，因此波斯人完全不知道西地中海的所有戴奥尼亚舰队已经东移。
相比较戴奥尼亚对东地中海西部海域的严格控制，波斯对东部海域的管理还比较疏松，尤其是在小亚西亚西部海岸，戴奥尼亚在这里布置了很多的眼线，因此波斯小亚细亚舰队刚成立，戴奥尼亚舰队很快知道了。
在小亚细亚舰队北上的几天之后，戴奥尼亚的三大舰队就一起出港东进，多亏前几年戴奥尼亚大力推动和资助希腊各盟邦改进港口设施，和对航路的维护，使得戴奥尼亚舰队在横穿爱琴海的时候，不但可以在附近岛屿得到及时的食水补充，甚至有时在气候好时还可以在夜间赶路