此时的罗马恢复了安宁。唯一的麻烦似乎就是不断作乱的庞培的小儿子塞克斯托。他那时已经组织起新的军队，其中接纳了许多受“后三头”迫害逃离罗马的人。他还借助海盗的帮助，再加上劫获的船只，建立了一支庞大的海军，由熟悉西西里海域的行家们来指挥。以西西里岛为基地，塞克斯托·庞培开始不断地征服海岸居民点，控制了这片海域的航线运输。他对第勒尼安海和地中海的快速侵犯威胁到了罗马的海上供给，尤其是妨碍了小麦运输船的通行。
贝雷约·帕特库洛(《罗马历史》，第四卷，第73页)评论说塞克斯托缺乏教养，谈吐粗俗。事实上，塞克斯托很能审时度势，在西班牙时善于运用游击战术，在西西里岛懂得利用海盗来对抗强敌。他的军队中有很多人是在父亲庞培手下获得了自由的奴隶，还有不少是塞克斯托本人解放的奴隶，这种来自人民大众的组合在对抗罗马贵族的时候总是怀有强烈的敌意。
马克·安东尼曾说服塞克斯托协助自己来对付屋大维，可是当布林迪西合约签订后，小庞培又被排挤在外。安东尼执意撕毁与塞克斯托·庞培的协议，“命令”他撤回西西里岛。可是塞克斯托无意像安东尼“请求”的那样“回家”，遂令梅诺多罗收复赛尔达尼亚岛。同时加强对意大利海岸的包围，完全阻拦了从非洲到罗马的小麦运输，使得罗马城的粮食匮乏加剧。
屋大维不愿以任何条件与小庞培谈判，但又没有足够的资金组建一只能够与之匹敌的舰队。新的征税法令导致了饥民暴乱，更令屋大维举步维艰。当时饥民们在广场上向屋大维投掷石块，屋大维一时性命堪忧。安东尼派出军团镇压众人，将他救出。事已至此，安东尼向屋大维施压，让他与小庞培达成协议。
塞克斯托·庞培也很烦恼，因为他的追随者们分成了两派，一派希望与屋大维议和，另一派是被赛尔达尼亚岛的征服者梅诺多罗解放的奴隶，他们主张一战到底。塞克斯托最终被说服议和，将船队航行至埃纳利亚岛，与屋大维和安东尼的驻军之地遥遥相望。第一次会晤发生在公元39年的年中，在专门为连接海岸而修建的一座桥上进行，“后三头”的驻军以及载着塞克斯托前来的船只齐聚于这片海岸。
第一轮谈判以失败告终，因为塞克斯托·庞培本以为能取代雷必达成为“后三头”之一，谁知得到的仅是获得赦免而已。在一番拉锯之后，终于达成协议。
那些曾参与刺杀胡里奥凯撒、之后又加入小庞培队伍的人必须遭到流放;其余仅是躲藏在西西里岛的流放者们可以返回罗马，并拿回被没收财产的四分之一;而对于之前没有被流放、出于害怕才出逃的人，可以将所有的不动产还给他们
小庞培必须撤走在意大利的驻军，并保证地中海内的航行畅通。西西里、撒丁和科酉嘉地区的各省均交给小庞培统治，交换条件是必须恢复对罗马的小麦进贡，此前进贡由于战乱而停滞。
另外，安东尼还以交上伯罗奔尼撒半岛上各城邦欠缴的赋税为条件，将阿卡雅和基克拉迪群岛让给小庞培。在签订协议的同时，还缔结了屋大维之子马克克劳迪奥马塞洛和塞克斯托庞培之女的婚约。
合约签订后，双方在舰队甲板上和岸上营帐里大摆筵席，以资庆祝。阿皮阿诺发现气氛并不融洽，双方互不信任，入席时都在衣服里藏有匕首。甚至梅诺多罗向塞克斯托献计，要趁此机会刺杀“后三头”。小庞培听后，训斥梅诺多罗没有自行实施计划，而现在自己已经知道了，他的名望不允许他采取这样的举措。
权力划分之后，塞克斯托庞培返回西西里岛，屋大维和安东尼返程罗马。在回罗马的路程中，人民欢欣鼓舞地欢迎他们，以为从此可以不再挨饿。得以返家的流放者们也同样满心欢喜。唯一不高兴的那些已经占有了流放者的财产现在必须返还其中四分之一的人。
但是，这种和谐的气氛不会维持太久。因为屋大维一直痛恨塞克斯托庞培，想方设法要撕毁合约。
他并没有等待很久。公元前39年年底，与小庞培的矛盾又一次爆发。重新敌对的原因不完全清楚。可能是伯罗奔尼撒半岛上各城邦欠缴的赋税没能交上，或是所谓的“海盗”袭击了向罗马运送粮食的船只。屋大维不得不“快速”从高卢返回，抓捕这些所谓的“海盗”。他们在酷刑之下承认是受小庞培所派。神级霸主归来
8月，当屋大维命令第勒尼安海舰队开往利帕里群岛时，注意到对方有大规模的军队调动，猜想塞克斯托将所有兵力集中在西西里岛北海岸，以阻止敌人登岸。于是他将舰队交给阿格里帕指挥，自己前往陶罗的营地，耐心等待登岸时机。
马克毕浦撒尼奥阿格里帕与屋大维同岁，两人从小便是亲密朋友。蒙达战役中，两人曾在胡里奥凯撒的指挥下当过骑兵军官，还曾一同被凯撒派到马其顿军团学习。阿格里帕是个出色的军人，也是屋大维最信任的人。公元前41