谨慎的亚利塔卡甚至还以遵循波斯王的命令、守卫近东海域为由，拒绝了新任的小亚细亚西部地区军事统帅法那巴佐斯的请求——希望波斯舰队能够协助小亚细亚军队、截断登陆小亚细亚的希腊军队的海上运输线，最终法那巴佐斯只好让小亚细亚西部的沿海城邦组建一支新的舰队。
亚利塔卡拒绝法那巴佐斯，部分也是出于私心：腓尼基人和小亚细亚的希腊人在商业上存在着竞争，而且在历史上两个种族有着不小的恩怨（主要由腓尼基人组成的波斯舰队协助大流士征服了小亚细亚西部的希腊城邦），所以现今两个种族的关系处得并不好。
但是当他得知“新组建的小亚细亚舰队遭到戴奥尼亚舰队的埋伏、全军覆没”的消息时，虽然庆幸自己当初没有答应法那巴佐斯的请求，但同时也感到非常不安：戴奥尼亚舰队在掌控了小亚细亚西部海域之后，很可能其下一个目标就是近东海域！
因此他不但加紧了对近东海域的巡逻，而且也加大了对整个波斯舰队的训练力度，为此还严厉处罚了几位不听从号令的塞浦路斯和叙利亚将领，并且得到了波斯王的全力支持。
没过多久，又一则重要的消息从南面传来“戴奥尼亚国王亲率大军登陆了埃及”，无论是犹太人、还是腓尼基人都开始恐慌，因为他们意识到戴奥尼亚军队是真的要从埃及入侵波斯！
但是一个多月过去，埃及的戴奥尼亚军队却没有任何动静，驻守加沙城的波斯将领几次派遣侦骑穿越沙漠、前去埃及边境窥探，结果都渺无音讯。
为了避免损失，该波斯将领多次派使者前往塞浦路斯，要求波斯舰队能够派出快船前往埃及海岸，窥探戴奥尼亚军队的动向。
亚利塔卡答应了请求，多次派出快船前往埃及海域，然而多数都一去不复回，好不容易逃回来的船员向他汇报说：戴奥尼亚人在埃及海域布置了很多的战船巡逻，防备森严，快船很难靠近海岸。
为了避免损失，亚利塔卡不再派遣船只南下侦察埃及，但他也加强了对南面海域的戒备。
这段时间腓尼基人一直在期盼着波斯大军的到来，但根据巴比伦传来的消息，波斯大军一直停驻在距离巴比伦不远的巴格达附近，丝毫没有要西进援助近东地区的企图，当然流传最多的一个解释就是——波斯的疆域太大，全面军事动员所花的时间太长了，波斯王还在等待远在东面、驻守在波斯波利斯的波斯精锐部队、斯基泰人、以及战术风格迥异的印度人……
在众多传言之中，有一个说法却引起腓尼基人的不安，“波斯王畏惧戴奥尼亚军队的强大，因此需要更多的时间来集合更多的军队，才能够与之对抗”。
亚利塔卡不关注这些流言，他所关注的就是在波斯王亲率大军到来之前全力保障近东海域的安全，因此每天他都会很早到达位于塞浦路斯最大军港的舰队指挥部，认真听取各自巡逻团队的汇报，了解整个近东海域是否存在异常。
3月末的最后一天，亚利塔卡像往常一样来到舰队指挥部，一切情况都是跟往常一样，他原以为今天又会是平静的一天，谁知在天光大亮的时候，一艘巡逻船飞速的返回军港，船长急匆匆的跑进指挥部，惊慌的向亚利塔卡报告：在塞浦路斯岛南部海域发现一支庞大的戴奥尼亚船队！
随后一艘接一艘巡逻船不断的赶回军港，亚利塔卡综合他们所探知的信息，不禁大吃一惊：大约有上百艘由运兵船和货船混编的一支船队，在几百艘戴奥尼亚战船的护卫一下，朝着塞浦路斯驶来……
戴奥尼亚人的意图非常明显，他们想要攻占塞浦路斯岛！……亚利塔卡顿时紧张起来，他当然明白要想阻止戴奥尼亚军队登陆塞浦路斯岛，甚至彻底的将这支运兵船队摧毁在大海之中，就必须要先击败护卫船队的戴奥尼亚舰队，这必将是一场超大规模的海战！
还没等他召集将领，担忧母邦安危的塞浦路斯海军将领们就闯进了指挥部，作为这支波斯舰队的两大支柱——腓尼基和塞浦路斯的海军将领们很难得的迅速达成了一致意见，制定好作战计划，然后以最快的速度赶往自己率领的舰队停泊的军港，紧急下令让船员们登船出港。
………………………………………………………………
护卫戴奥尼亚运兵船队的是第一和第二舰队，从埃及出发时第一舰队护卫在整个船队的右侧，第二舰队在左侧，几乎将运兵船队护在中间，排列成宽一里多、长达三四里的较为紧密的混合船阵。
作为后备部队的第三舰队在第一、二舰队出发几个小时之后，护卫着满载物资的辎重船队，也从瑙克拉提斯港口出发，驶向塞浦路斯。
但在几天的连续航行之后，由第一、二舰队和运兵船组成的这个巨大船阵早已不像刚出发时那样齐整，虽然在航程中并没遭遇风暴，但是前天的那一阵强劲的南风，却也导致十几艘乌鸦战船和运兵船倾覆，整个船阵被吹散，花了大半天的时间才重新聚拢。
而到了今天凌晨，又由于海上大雾和多变的海风的影响，待到天光大亮之时，塞克利安才得到了消息：整个船阵再一次被分散，第一舰队的第一、二分舰队，第二舰队的第三分舰队大部、第4分舰队的一部分以及近100艘运兵船还聚拢在一起，而其他的船只已经不知所踪。
一向精力旺盛的塞克利