駐紮在哈利卡納蘇斯港的小亞細亞聯合艦隊對此知之甚明，甚至他們還知道為這些船隊護航的有上百艘戴奧尼亞戰船，後來又增加了希臘本土城邦的近百艘戰船，除此之外再未聽聞有其他敵方艦隊出沒在愛琴海，小亞細亞聯合艦隊的戰船數量是對方的兩倍，所以在經過商議之後，小亞細亞艦隊決定北上前往米西亞海域，捕捉戰機。

11月初，小亞細亞艦隊浩浩蕩蕩北上，等其到達赫勒斯滂入口附近海域時，已經得到消息的希臘聯軍船隊早已逃之夭夭，不甘心空手而歸的小亞細亞艦隊在黃昏時做出南下返回的姿態，實際上卻悄悄的進入距離戴奧尼亞軍隊登陸地南面不遠的萊斯沃斯島的伊勒蘇斯港停泊。

萊斯沃斯島類似螃蟹的兩隻大鉗，兩隻大鉗並未完全合攏，中央形成了一個海灣，其入口朝向南方、背離赫勒斯滂海峽，一時瞞過了希臘聯軍，導致第2天希臘聯軍的一支擁有70艘貨船的運輸船隊毫無防備的航行至伊利昂附近海域時，小亞細亞艦隊突然出現，對其進行了攻擊，幾乎摧毀了整個船隊。

等到小亞細亞艦隊的襲擊臨近結束時，戴奧尼亞第四艦隊才匆匆趕來，波斯小亞細亞艦隊立刻聚攏戰船，擺開陣勢，要與之戰鬥。

鑒於戰船數量相差過於懸殊，戴奧尼亞第四艦隊理智的選擇了撤退，而波斯小亞細亞艦隊因為之前來回追擊四散潰逃的希臘貨船，水手們有些疲憊，也無心再戰，隨後返回伊勒蘇斯港。

第2日，小亞細亞艦隊再次出現在赫勒斯滂海峽入口的附近海域，卻沒有發現任何希臘聯軍艦隊和船隊的蹤跡，他們巡弋了大半天，一無所獲，最終悻悻而歸。

在這一天的傍晚，小亞細亞艦隊高級將領們召開了一次軍事會議，就“艦隊是否儘快返回哈利卡納蘇斯”的問題進行了一番討論。

來自小亞細亞希臘城邦的海軍將領們大多認為：“希臘聯軍由於昨天的失敗已經吸取教訓，只要我們還在此一天，他們的船隊恐怕就不會出現。而小亞細亞艦隊船員眾多，萊斯沃斯島顯然無法提供足夠的供給，而要從附近的小亞細亞沿海城邦中獲取物資，又比較麻煩。更重要的是，小亞細亞艦隊已經打草驚蛇，而後勤供給對希臘聯軍又非常重要，戴奧尼亞王國絕對不會放棄不管，他們一定會派出增援，別忘了戴奧尼亞人有上千艘戰船！”

而波斯的海軍將領們則認為：“小亞細亞艦隊雖然取得了一點戰績，但還不足以向法那巴佐斯誇耀，更不足以引起波斯王的矚目。即使因為希臘聯軍的船隊在躲避艦隊的攻擊，而導致以後艦隊也可能不會獲得什麼明顯的戰績，但只要艦隊在這片海域多存在一天，就會切斷希臘聯軍一天的供給，讓希臘聯軍有所忌憚，給還在組建的小亞細亞陸軍提供助力。

至於後勤補給問題，不需要他們來操心，只要向法那巴佐斯求援，他自然就會寫信要求附近的地區主動給整個艦隊提供援助。至今為止還沒有收到戴奧尼亞的其他艦隊在愛琴海出現的消息，即使它們真的有意來襲，也不是短期內能夠做到的，小亞細亞艦隊完全可以放心的在這裡多待幾天，多獲得一些戰功。”

雖然小亞細亞艦隊的大部分戰船都是由希臘城邦提供，但指揮權卻是在波斯人手中，他們一力堅持，希臘城邦海軍將領們自然也無法反對，於是第二天小亞細亞艦隊繼續在這片海域游弋，但等黃昏時他們返回駐地，卻得到了一個驚人的消息：一支戰船數量驚人的戴奧尼亞艦隊出現在科斯島海域附近，正沿着小亞細亞西部的近海北上。

原來，戴奧尼亞三大艦隊長官塞克利安、米多拉德斯、斯特法卡斯在接到軍務部的命令之後，經過一番商議後，做出決定先暫時不讓艦隊前往克里特島，畢竟上千艘戰船出動，聲勢太大，很難不引起人注意，必然會引起敵人的警惕而達不到引蛇出洞的效果，另外克里特島的港口條件要支持三大艦隊人員的長期駐紮也存在較大困難，所以他們決定讓三大艦隊先前往美塞尼亞和拉格尼亞駐紮。作為戴奧尼亞神聖王國與希臘本土之間最重要的中繼站，這兩塊王國的附屬地在這幾年期間大力建設港口設施，完全能夠滿足艦隊和船員們的需求。艦隊在伯羅奔尼撒南部海岸駐紮，同時密切關注小亞細亞西部海岸的動向，一旦有戰機出現，就迅速出擊。

戴弗斯同意了他們的建議之後，於是三大艦隊就在美塞尼亞和拉哥尼亞駐紮下來，平時幾乎不出動，偶爾要訓練以培養各艦隊之間的默契，也只抽調不多的戰船，並且就在海灣里進行。

由於如今的伯羅奔尼撒南部海域已經是戴奧尼亞神聖王國在東地中海勢力範圍的腹心，來自波斯和小亞細亞的商船根本不可能進入，因此波斯人完全不知道西地中海的所有戴奧尼亞艦隊已經東移。

相比較戴奧尼亞對東地中海西部海域的嚴格控制，波斯對東部海域的管理還比較疏鬆，尤其是在小亞西亞西部海岸，戴奧尼亞在這裡布置了很多的眼線，因此波斯小亞細亞艦隊剛成立，戴奧尼亞艦隊很快知道了。

在小亞細亞艦隊北上的幾天之後，戴奧尼亞的三大艦隊就一起出港東進，多虧前幾年戴奧尼亞大力推動和資助希臘各盟邦改進港口設施，和對航路的維護，使得戴奧尼亞艦隊在橫穿愛琴海的時候，不但可以在附近島嶼得到及時的食水補充，甚至有時在氣候好時還可以在夜間趕路，所以等戴奧尼亞艦隊抵近小亞細亞近海時，小亞細亞艦隊還在赫勒斯滂海域游弋。

小亞細亞艦隊將領們得知這個消息之後，根本沒有信心同戰船數量遠超過自己的戴奧尼亞三大艦隊進行戰鬥，也顧得上再為陸軍提供幫助，即刻決定率領艦隊南返。為了避免與戴奧尼亞艦隊迎面撞上，在經過開俄斯島之後，小亞細亞艦隊就開始遠離海岸，企圖向西南方向航行，繞一個大圈，從而避過戴奧尼亞艦隊。

誰知道戴奧尼亞艦隊長官們為了防止錯過敵人，特地安排第二艦隊走近海、第一艦隊偏遠海、第三艦隊在中間連接，各個艦隊都拉寬了正面，像張開的一張大網，要網住小亞細亞艦隊這條大魚。

應該說小亞細亞艦隊有些幸運，一艘途經的小亞細亞西部城邦商船好意提醒小亞細亞艦隊“前方有戴奧尼亞艦隊正在向他們行駛而來”，得知消息的波斯將領們頓時慌了神：面對戴奧尼亞艦隊的步步緊逼，小亞細亞艦隊已經不可能繼續向西繞行，否則艦隊將深入戴奧尼亞在愛琴海的勢力範圍，得不到任何補給，很快就會不戰自潰，因此擺在他們面前的只有一條路，儘快讓艦隊靠近小亞細亞海岸，躲進一個城鎮的港口，方能避免覆滅的命運。

於是小亞細亞艦隊緊急掉頭，徑直向東急駛，途經薩摩斯島，在戴奧尼亞艦隊追上之前，企圖進入以弗所港口。

以弗所是小亞細亞西部沿海的大城，不但城高牆厚，而且物資充裕，小亞細亞艦隊完全可以在裡面長時間躲避，直到戴奧尼亞艦隊不得不離開。

波斯人打的好主意，只可惜戴奧尼亞艦隊已有防備，米多拉德斯率領的第二艦隊快速穿過了狹窄的薩摩斯海峽，戰船在以弗所附近海域呈“一”字展開，以阻截小亞細亞艦隊的東逃。

通過快船得知前方情況的小亞細亞艦隊將領們面臨著前有堵截、後有追兵的危險局面，如同熱鍋上的螞蟻，驚慌得不知所措，迫不得已的情況下，帶領艦隊倉皇逃進了距離他們最近的薩摩斯港。

薩摩斯島與小亞細亞西部大陸僅有一個狹窄的海峽相隔，這導致它和博斯沃斯島一樣，其實都屬於愛歐尼亞島嶼之一，它曾經是雅典建立的提洛同盟的重要成員之一，後來在科林斯戰爭之後，雅典的實力逐漸恢復，它又再次加入雅典的海上同盟，但雅典被戴奧你亞擊敗，相比較於遠在西地中海、令薩摩斯感到陌生的戴奧尼亞，薩摩斯人更親近波斯一些，而且後來它又被波斯王為了拉攏小亞細亞西部的希臘人、更快平定叛亂而頒布的一些法令所吸引，最後完全的倒向了波斯。

當小亞細亞艦隊逃入港口之後，戴奧尼亞的三大艦隊很快就趕到，港口燈塔和哨樓上的哨兵望着鋪陳在港口外海面一眼望不到頭的戴奧尼亞戰船，無不感到頭皮發麻。

不過，曾經給小亞細亞艦隊提供了十幾艘戰船的薩默斯人心中抱有僥倖：戴奧尼亞艦隊雖然實力強大，但他們畢竟無法從陸地發起進攻，也無法在這裡久待，很快就會無奈的離開。