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