埃及女王的艦隊在利比亞海岸遭到了暴風，沉掉了很多的船隻，在繼續前進已無意義，她隻好轉折回國。曆經困難，加上暴風雨的緣故，女王受了涼，病了。
安東尼和麥可，都是在第一時間得到了這個情報。在公布了有關征收婦女財物的命令之後不久，安東尼們就得到了足夠的錢幣，他不想再繼續等待，給馬克和喀西約更久的發展時間。所以就帶著他的軍團，出發前往勃隆度辛。在這裏，有一個港口，可以渡過亞德裏亞海，到達馬其頓。
而同時，屋大維則派出艦隊，前往西西裏。既然這個行省在名義上歸屬他所有，那麼，他就不能讓他繼續落在塞克斯都的手裏。
塞克斯都是偉大的人，龐倍的幼子，他有一個哥哥，後來被凱撒的部將殺死。當龐倍失敗之後，他和他的哥哥逃到了西班牙，並在那裏堅持和凱撒的對抗。凱撒起初是看不起他的，因為他又年輕，又無經驗，不像是能做什麼重要的事的人。
他在西班牙聚集了起了不多的軍隊，但無法立足，便大部分時間都在海上漂泊，從事劫掠活動。有很多的人都在尋找他，尤其是凱撒在西班牙的將軍，他隱瞞了自己的名字，當然也許還有另外一個原因，他在做的事有恥他的家族。
總而言之，他劫掠，他征服，地中海上的海盜一股股地臣服他，西班牙的綠林人物一股股地投靠他，和他一起參加劫掠的人越來越多，當他的力量足夠強大的時候，也就是他派出人到提洛島殺死阿奢父親之前，他暴露出了他本來的姓名。
埃及、阿非裏加、西班牙、希臘，那些在各地過著流浪生活的，昔日在他父親和他哥哥部下服役過的人立刻都跑到他的麾下來了，把他當作天然的領導者。
他的隊伍擴大了，一時間，他幾乎成了海上的王者，他從一個地方奔馳到另一個地方，自稱是海神之子。他的名字傳遍了羅馬最大的行省，西班牙，他扼住了埃及到意大利的航海要道，要知道，沒有埃及的糧食供應，羅馬城就連一個月都過不下去。
這情況叫凱撒大出意料，他立刻派出了將軍，領著一支較大的軍隊前去支援他任命的西班牙總督們，和塞克斯都交戰。塞克斯都一直以來，都是避免和凱撒的人作戰的，此時逃避不開，隻好迎戰。他有著充足的船隻，並得到綠林人物的幫助，在崇山峻嶺之間，在無際森林之間，軍隊更加敏捷，時而隱蔽，時而出現，打著遊擊戰，消耗著敵人的數量，同時占領了大大小小許多的市鎮。
凱撒隻好又派了另一個更有名氣的人，代替前者的任務，可就在他們勢均力敵的時候，凱撒被刺了。
之後的情況，阿奢都是親身經曆。元老院召回了塞克斯都，可他十分狡猾，甚至都根本未曾上岸。他隻是借用元老院給他的海軍司令的名頭，征集在各海港所能找到的所有船隻，編入他本來已經很強大的艦隊中。
三巨頭在穆提那旁的小河上聯盟的同時，他航往了西西裏。本來在這裏，他已經有了很強大的勢力，隻是還沒有完全占據。在後來逃出羅馬的公敵們的幫助下，西西裏的總督，才不情願地把島嶼交給了塞克斯都。
這樣，不管是名義上，還是實際上，西西裏的實權都掌握在他的手裏了。屋大維，自然無法容忍這種情況的發生，他派出了艦隊，甚至在拒絕阿奢的同時，也拒絕了阿格裏帕的請戰。
“這隻是一次簡單的海戰，我們有整個意大利作為支持，而他隻有一個小小的海島。你們都不要再爭了，跟著我，穿過意大利，我們會選擇一個合適的地方，同我們那必然獲勝的艦隊彙合。”屋大維不以為然阿格裏帕的如臨大敵，就在這不到一年之中，他已得到了太多的勝利，更何況，他是凱撒之子，又怎是塞克斯都，這個失敗的人，龐倍之子能相比的？
“我的父親擊敗了他的父親，同樣的，他也必然會敗在我的手中。”他這樣說道，就不再過問海上的事務，而是把注意力投到了安東尼的方向。
麥可在得知埃及女王撤退回國之後，就帶著艦隊前往勃隆度辛了，以免他帶著這樣大的一支艦隊而無事可做。他停泊在和港口相對的一個島嶼旁邊，虎視眈眈，阻止安東尼的軍隊和物資運往馬其頓。
不得不承認，他是成功的，安東尼的戰艦不多，每次用運輸船運送部隊的同時，都得全力以赴，才能使他的部隊免遭麥可的俘虜。這情況叫他非常的惱火，他已經再三發出請求，要屋大維立刻帶著艦隊前去幫助他。
但是叫人沮喪的是，和塞克斯都的作戰，也是非常的不順利。
塞克斯都的艦隻比較輕便，裝備的都是比較有航海經驗的老水手，在速度和技術上都很優越；而屋大維的船隻則都是標準的製式海船，沉重、巨大，有著較大的裝載量和體積，行動卻很笨拙。並且他的水手們，也都不如塞克斯都，大多缺少經驗，訓練不足。