謹慎的亞利塔卡甚至還以遵循波斯王的命令、守衛近東海域爲由，拒絕了新任的小亞細亞西部地區軍事統帥法那巴佐斯的請求——希望波斯艦隊能夠協助小亞細亞軍隊、截斷登陸小亞細亞的希臘軍隊的海上運輸線，最終法那巴佐斯只好讓小亞細亞西部的沿海城邦組建一支新的艦隊。
亞利塔卡拒絕法那巴佐斯，部分也是出於私心：腓尼基人和小亞細亞的希臘人在商業上存在着競爭，而且在歷史上兩個種族有着不小的恩怨（主要由腓尼基人組成的波斯艦隊協助大流士征服了小亞細亞西部的希臘城邦），所以現今兩個種族的關係處得並不好。
但是當他得知“新組建的小亞細亞艦隊遭到戴奧尼亞艦隊的埋伏、全軍覆沒”的消息時，雖然慶幸自己當初沒有答應法那巴佐斯的請求，但同時也感到非常不安：戴奧尼亞艦隊在掌控了小亞細亞西部海域之後，很可能其下一個目標就是近東海域！
因此他不但加緊了對近東海域的巡邏，而且也加大了對整個波斯艦隊的訓練力度，爲此還嚴厲處罰了幾位不聽從號令的塞浦路斯和敘利亞將領，並且得到了波斯王的全力支持。
沒過多久，又一則重要的消息從南面傳來“戴奧尼亞國王親率大軍登陸了埃及”，無論是猶太人、還是腓尼基人都開始恐慌，因爲他們意識到戴奧尼亞軍隊是真的要從埃及入侵波斯！
但是一個多月過去，埃及的戴奧尼亞軍隊卻沒有任何動靜，駐守加沙城的波斯將領幾次派遣偵騎穿越沙漠、前去埃及邊境窺探，結果都渺無音訊。
爲了避免損失，該波斯將領多次派使者前往塞浦路斯，要求波斯艦隊能夠派出快船前往埃及海岸，窺探戴奧尼亞軍隊的動向。
亞利塔卡答應了請求，多次派出快船前往埃及海域，然而多數都一去不復回，好不容易逃回來的船員向他彙報說：戴奧尼亞人在埃及海域佈置了很多的戰船巡邏，防備森嚴，快船很難靠近海岸。
爲了避免損失，亞利塔卡不再派遣船隻南下偵察埃及，但他也加強了對南面海域的戒備。
這段時間腓尼基人一直在期盼着波斯大軍的到來，但根據巴比倫傳來的消息，波斯大軍一直停駐在距離巴比倫不遠的巴格達附近，絲毫沒有要西進援助近東地區的企圖，當然流傳最多的一個解釋就是——波斯的疆域太大，全面軍事動員所花的時間太長了，波斯王還在等待遠在東面、駐守在波斯波利斯的波斯精銳部隊、斯基泰人、以及戰術風格迥異的印度人……
在衆多傳言之中，有一個說法卻引起腓尼基人的不安，“波斯王畏懼戴奧尼亞軍隊的強大，因此需要更多的時間來集合更多的軍隊ꓹ 才能夠與之對抗”。
亞利塔卡不關注這些流言，他所關注的就是在波斯王親率大軍到來之前全力保障近東海域的安全ꓹ 因此每天他都會很早到達位於塞浦路斯最大軍港的艦隊指揮部，認真聽取各自巡邏團隊的彙報，瞭解整個近東海域是否存在異常。
3月末的最後一天ꓹ 亞利塔卡像往常一樣來到艦隊指揮部，一切情況都是跟往常一樣ꓹ 他原以爲今天又會是平靜的一天，誰知在天光大亮的時候ꓹ 一艘巡邏船飛速的返回軍港ꓹ 船長急匆匆的跑進指揮部，驚慌的向亞利塔卡報告：在塞浦路斯島南部海域發現一支龐大的戴奧尼亞船隊！
隨後一艘接一艘巡邏船不斷的趕回軍港，亞利塔卡綜合他們所探知的信息，不禁大吃一驚：大約有上百艘由運兵船和貨船混編的一支船隊，在幾百艘戴奧尼亞戰船的護衛一下，朝着塞浦路斯駛來……
戴奧尼亞人的意圖非常明顯，他們想要攻佔塞浦路斯島！……亞利塔卡頓時緊張起來ꓹ 他當然明白要想阻止戴奧尼亞軍隊登陸塞浦路斯島，甚至徹底的將這支運兵船隊摧毀在大海之中ꓹ 就必須要先擊敗護衛船隊的戴奧尼亞艦隊ꓹ 這必將是一場超大規模的海戰！
還沒等他召集將領ꓹ 擔憂母邦安危的塞浦路斯海軍將領們就闖進了指揮部ꓹ 作爲這支波斯艦隊的兩大支柱——腓尼基和塞浦路斯的海軍將領們很難得的迅速達成了一致意見，制定好作戰計劃ꓹ 然後以最快的速度趕往自己率領的艦隊停泊的軍港ꓹ 緊急下令讓船員們登船出港。
………………………………………………………………
護衛戴奧尼亞運兵船隊的是第一和第二艦隊ꓹ 從埃及出發時第一艦隊護衛在整個船隊的右側，第二艦隊在左側ꓹ 幾乎將運兵船隊護在中間，排列成寬一里多、長達三四里的較爲緊密的混合船陣。
作爲後備部隊的第三艦隊在第一、二艦隊出發幾個小時之後，護衛着滿載物資的輜重船隊，也從瑙克拉提斯港口出發，駛向塞浦路斯。
但在幾天的連續航行之後，由第一、二艦隊和運兵船組成的這個巨大船陣早已不像剛出發時那樣齊整，雖然在航程中並沒遭遇風暴，但是前天的那一陣強勁的南風，卻也導致十幾艘烏鴉戰船和運兵船傾覆，整個船陣被吹散，花了大半天的時間才重新聚攏。
而到了今天凌晨，又由於海上大霧和多變的海風的影響，待到天光大亮之時，塞克利安纔得到了消息：整個船陣再一次被分散，第一艦隊的第一、二分艦隊，第二艦隊的第三分艦隊大部、第4分艦隊的一部分以及近100艘運兵船還聚攏在一起，而其他的船隻已經不知所蹤。
一向精力旺盛的塞克利安經過這幾天的海上漂泊，很有些疲憊，甚至都不想抱怨，只是無奈的下達命令：朝各個方向派出快船，搜尋其他船隻，並通知他們儘快向自己靠攏。
爲此他又接着下令：所在船隻減緩前進速度，並且讓嚮導儘快確定船隊的大致位置。
茫茫大海沒有任何參照物，更何況又是白天、看不見天空的星座，再有經驗的嚮導也無法確定所處的位置，只能根據正在升起的太陽，大致判斷整個船隊依然是朝着東北方行進。
但塞克利安的苦惱並沒有持續多久，他得到了處於船隊正前方的快船瞭望手傳回的消息：前方發現一艘小型戰船，很快就掉頭駛離了。
是波斯艦隊的巡邏船？！……塞克立安不驚反喜：在這裡發現波斯船隻的蹤跡，這不正說明波斯人的軍港就在附近！或許塞浦路斯島就在前方不遠？！
他當機立斷，再派出兩艘快船沿着那艘波斯戰船消失的方向前去探查。
在等待消息的過程中，接連又有幾艘波斯小型戰船相繼出現在船隊附近，接着又迅速地駛離。
情況已經非常明顯，這附近肯定有波斯的軍港，這些波斯巡邏船回去彙報之後，很可能就會有波斯艦隊前來攔截，偏偏此時戴奧尼亞戰船少了一大半，與之正面對敵很可能會處於下風，形勢有些嚴峻！……但塞克利安沉思片刻之後，反而果斷的下達命令：所有船隻升起風帆，朝着東北方加速前進。
同時他留下兩艘快船，停留在原處等候搜尋剩餘船隊的快船返回，再帶着找到的艦隊和船隊趕往塞浦路斯島。
可以說塞克立安的這一決定相當冒險，但由於他在海軍中的威望，在場的海軍將領和船主們無人敢表示異議，於是整個船隊只得加速北上。
大約二十多分鐘之後，他們遭遇了前去探路並返回的快船，得知前方15裡外就是塞浦路斯島時，無論是船員、還是士兵頓時精神大振。
藉助着不算強勁的南風，在四十分鐘之後，船隊靠近了塞浦路斯島。
運兵船上的士兵們發出歡呼聲，開始積極的整理包裹和武器，而船員們划槳的勁頭更足了。
在嚮導的指引下，船隊繞着塞浦路斯島的西側海域，駛向可供登陸的海灘。而所有戰船則護衛在運兵船隊的外緣，瞭望手們都爬上桅杆，個個睜大眼睛注視着外海的動靜。
得知登陸的海灘上並沒有敵人在防禦，而周圍的海域也暫時沒有波斯艦隊出現，塞克立安長出了口氣，知道自己的冒險成功了：雖然船隊被波斯的巡邏船發現了，但是由於事發突然，而且船隊行動迅速，無論是波斯艦隊、還是在塞浦路斯島上的敵軍即使得到了消息，顯然還沒有充足的時間做好反擊的準備。
但塞克利安不敢掉以輕心，他知道波斯艦隊隨時都可能出現，因此命令艦隊得船員和士兵們抓緊時間、補充食水、恢復體力。
4000多名戴奧尼亞軍團士兵終於全部登上海灘，並且開始分批搬卸貨船上的物資。
看到這一情形，第一艦隊旗艦艦長當即向塞科立安請示：“大人，我們掩護登陸的任務已經完成，要不要先返回與第二、第三艦隊匯合，然後再回這裡來，尋找波斯艦隊決戰？”