迦太基的母邦泰爾收到迦太基使者的求助，並沒有怠慢，趕緊聯繫鄰近的其他腓尼基城邦，如西頓、阿卡、亞瓦底等，他們最終一致同意援助迦太基，畢竟這些年來在波斯治下的腓尼基人之所以能夠過得比較舒適，其中一個主要原因就是每年他們都向波斯王庭供奉數量不菲的金銀，而這些金銀主要都是由迦太基以較低的價格交易給他們的。
別看波斯王國所屬的腓尼基城邦不多，地盤不大，但是他們擁有着幾百艘戰船，因爲波斯人地處內陸，並不擅長航海，所以它的海軍是由異族人提供的，主要來自腓尼基人和小亞細亞的希臘人，而且這幾年波斯王有心奪回埃及，一直在整軍備戰，腓尼基人是波斯海軍的主力，並不缺乏訓練。
但是有一個重要的問題，東地中海的腓尼基城邦在波斯治下，他們的戰船也隸屬於波斯海軍，當然不可能私自離開，前往西地中海，所以泰爾、西頓……還必須派出使者前往波斯王庭，求得波斯王阿爾塔薛西斯的允許。
自從大王合約簽訂之後，波斯最大的敵人——希臘諸城邦不但不再與波斯爲敵，反而讓波斯擔任仲裁，調解希臘城邦的衝突和糾紛，相當於向波斯表示了臣服。阿爾塔薛西斯自覺獲得了偉大的先王們都未能獲得的豐功偉績，再加上此時波斯境內政局穩定，四夷拜服，他的王位非常穩固，因此他志得意滿，纔會靜極思動，下令進攻埃及，雖然遭受小挫，但並未傷筋動骨。
在他的命令下，王國內正在進行着更充分的進攻埃及的準備。
泰爾的使者面見阿爾塔薛西斯，向他轉達了腓尼基人的請求。
這並不是阿爾塔薛西斯第一次聽到“戴奧尼亞”這個名字，雖然兩國相隔千里之遠，但是地中海繁榮的海上貿易，也使得消息傳播很快，戴奧尼亞王國迅速崛起的神奇故事同樣在小亞細亞境內廣泛傳播，自然波斯境內也有流傳。
波斯王阿爾塔薛西斯開始關注這個遙遠西方新崛起的王國，是因爲他的情報部門探查到戴奧尼亞原來是由當年跟隨小居魯士叛亂的希臘僱傭軍建立起來的國家，畢竟希臘僱傭軍在波斯境內轉戰千里最後順利逃脫的故事在希臘本土廣受歡迎，也同樣在小亞細亞傳播，卻是阿爾塔薛西斯及其波斯軍隊的一個恥辱。
在王室情報部門的進一步探查下，阿爾塔薛西斯瞭解得更多，比如他知道戴奧尼亞王國像波斯一樣對異族人的神祗和宗教比較寬容；他知道戴奧尼亞王國像波斯一樣，對征服的土地進行更爲嚴格的控制；他甚至還知道就在前不久戴奧尼亞和埃及結爲軍事同盟……所以在阿爾塔薛西斯心裡，戴奧尼亞王國就是波斯的敵人，只是這個國家相隔太遠，而且實力又太微不足道（阿爾塔薛西斯和不少波斯官員都這麼認爲），所以以往沒太把它放在心上。
但既然現在有事牽涉到戴奧尼亞，阿爾塔薛西斯當然樂意給它找些麻煩，於是他沒做太多考慮，就同意了“腓尼基人派出艦隊援助迦太基”一事，而且還慷慨的允許他們在必要時可以打着波斯的旗號。
有了波斯王的允諾，東腓尼基人很快派出了由130艘大小戰船組成的艦隊，其中三層槳戰船90艘，另外還有30艘運送糧食補給的貨船隨行，該艦隊打着波斯海軍的旗號，暢通無阻的沿着小亞細亞海岸一路西行，沿途看到這支艦隊的希臘城邦都感到有點緊張，都在暗中揣測：波斯人又有什麼大的軍事行動了？
最爲緊張的無疑是雅典人，因爲此時它正與底比斯聯合對抗斯巴達，波斯艦隊在此時向西航行，不禁讓他們感到恐慌：難道波斯是想要支持斯巴達，加入戰爭嗎？如果是這樣，雅典的前景將非常糟糕！
東腓尼基艦隊就像一顆落入水瓶裡的石子，激起了波瀾，但是卻沒有引起戴奧尼亞人太多的關注，因爲戴奧尼亞正在全力應付着幾場戰爭，暫時分不出精力去關注東地中海的事情，而且在戴奧尼亞人的心中則認爲：波斯艦隊是不可能來進攻西地中海的，讓它們將東地中海局勢攪得越亂越好。
再則，已經快要臨近秋季，戴奧尼亞國內的農田即將獲得豐收，王國的商人們不再從東地中海購買糧食，反而抽調不少人手，涌向意大利中部的拉丁姆地區，企圖在這塊王國的新徵服地上獲得新的商機，獲得更多的利潤，自然在東地中海的貿易航線上穿梭的戴奧尼亞商船大幅的減少，這也使軍務部獲得有關這支波斯艦隊的信息不多。
後來，西行的東腓尼基艦隊在克里特島的凱多尼亞（kydonia）港口停靠，這更讓雅典人感到緊張，因爲克里特諸城邦是斯巴達的盟邦，其中凱多尼亞更靠近希臘本土這一側。
但是幾天後，雅典人得到消息“這支波斯艦隊在克里特島消失了”，這讓他們感到疑惑，但是隨後確實再沒有人在希臘本土的海岸看到這支艦隊的蹤跡。
事實上，東腓尼基艦隊在凱多尼亞休整之後，趁着有一天海面颳起強勁的北風，就悄悄的出港向西南方航行，避開了希臘商船來往頻繁的常用航線，到達斯巴達的子邦昔蘭尼加，然後沿着阿非利加海岸，繼續向西，到達腓尼基人在阿非利加殖民地中最靠東的一座殖民城萊普提斯（leptis ）。
到達這裡、受到城鎮民衆的熱烈歡迎之後，腓尼基艦隊的船員們才放鬆下來。艦隊繼續西行，最終到達哈德魯梅圖姆（hadrumetum）。
這座附屬於迦太基的腓尼基城邦就在迦太基城的南面，卻很少有異邦商船光顧，腓尼基艦隊停留在港口之後，卻不再向西了，因爲精明的東腓尼基人在同沿途的同胞交談之後，意識到他們即將與之作戰的戴奧尼亞海軍實力強勁，所以他們拒絕進駐迦太基城，避免因爲無法推脫迦太基人的哀求，而被迫與迦太基海軍正面對抗，而是想要自主選擇進攻的時機。
當然，還有一層理由不宣於口，東腓尼基人雖然與迦太基商貿往來密切，但幾十年來雙方卻很少在政治、軍事上進行高層次的來往，一方面是因爲波斯的原因，另一方面則是東腓尼基人（尤其是泰爾貴族）對於曾經奪走他們在西地中海所有殖民貿易點的迦太基是一直有所介懷，不想進入迦太基——這個被稱爲“西腓尼基人的中心”的城市。
後來，待在哈德魯梅圖姆的東腓尼基艦隊又拒絕爲迦太基大軍登陸西西里，提供護衛，因爲那必然意味着他們將承受戴奧尼亞海軍的瘋狂進攻。
直到迦太基軍隊冒險登陸西西里之後，戴奧尼亞海軍的注意力聚焦在西西里西部之後，在迦太基統帥瑪哥的建議下，迦太基元老院同東腓尼基艦隊經過商議，他們才最終同意了瑪哥的計劃。
艦隊悄悄的離開哈德魯梅圖姆，向北航行，勉強進駐了科蘇拉（kossyra）。
科蘇拉是隸屬於迦太基的一座小島，島上有一個約2000人的迦太基城鎮和一個位於島嶼南面的不大的港口。這座島位於西西里與迦太基之間，北面正對着塞林努斯城。
東腓尼基艦隊擁擠在科蘇拉島，待了幾天之後，派出去探查的快船帶回消息，果然正如瑪哥所料，戴奧尼亞的戰船滿載士兵正在離開港口！
東腓尼基艦隊怎會放過這一個大好的殲敵良機，於是戰船出港，升起風帆，藉着微弱的南風，向北航行，終於及時追上了戴奧尼亞艦隊。
東腓尼基戰船降下船帆，開始加快漿速，整個艦隊在前進中逐漸向兩側展開，但他們並沒有實行什麼特殊的戰術，前面戴奧尼亞艦隊的狀況並不值得他們浪費時間去佈置戰術，他們只是儘可能的增多前列的戰船，爭取在第1次衝擊時，就撞沉足夠多的敵船。
現在處於外側巡哨位置的戴奧尼亞快船，從西向東，已經一個一個的升起了兩條黃旗，敵情的粗略信息已經傳遍全隊，臨近米爾提亞斯旗艦的戰船已經開始向着海岸撤退，最東面的戰船卻纔剛剛收到“向旗艦靠攏”的信號，整個艦隊組織混亂，無法協調一致，而且戰船幾乎喪失作戰能力，令船員們感到慌張，士氣低落。
…………………………………………
就在這時，已經知道有敵情的塞克利安指揮着乘坐的快船追上了正在回返的一艘三層槳戰船，然後他焦急的命令：快船立刻靠過去。
然後，他站在船頭，大聲喊道：“我是塞克利安，誰是這艘船的艦長？！”
他話音剛落，對面戰船的船艙裡就響起了一片嘈雜的驚呼聲：“聽到了嗎？是塞克利安大人的聲音！”