塞克斯图斯·庞培（Sextus Pompeius）通过切断地中海向意大利半岛的粮食运输威胁盖乌斯·屋大维。

庞培的儿子被任命为海军指挥官，负责实施封锁以在意大利引发广泛的饥荒。

庞培对海洋的控制让他自称“海神之子”。

公元前39年，通过米塞纳协议（Pact of Misenum）达成了一项临时和平协议。

意大利的封锁解除，而屋大维则向庞培授予了撒丁岛（Sardinia）、科西嘉岛（Corsica）、西西里岛（Sicily）以及伯罗奔尼撒（Peloponnese），并保证庞培将在公元前35年成为执政官。

然而，当屋大维在公元前38年1月17日与斯克里波尼娅（Scribonia）离婚并迎娶莉维娅（Livia）后，与塞克斯图斯·庞培的领土协议开始破裂。

庞培的一名海军指挥官叛变，将科西嘉岛和撒丁岛交给了屋大维。

由于屋大维单独对抗庞培的资源不足，第二次三巨头同盟（Second Triumvirate）决定从公元前37年起再延长五年，以便达成协议。

为支持屋大维，马克·安东尼（Antony）希望得到支持以开展针对帕提亚（Parthia）帝国的战役，报复罗马在公元前53年卡雷战役（Carrhae）中的失败。

在塔伦图姆（Tarentum）达成的一项协议中，安东尼向屋大维提供了120艘战船，用于对抗庞培，而屋大维则承诺向安东尼派遣两万名士兵以用于帕提亚战役。

然而，屋大维只派遣了承诺人数的十分之一，这被安东尼视为一种故意的挑衅。

公元前36年，屋大维和马库斯·李必达（Marcus Lepidus）在西西里对塞克斯图斯·庞培展开了一场联合行动。

尽管屋大维遭遇了挫折，但塞克斯图斯·庞培的海军舰队在公元前36年9月3日的瑙洛科斯海战（Battle of Naulochus）中几乎被阿格里帕将军完全摧毁。

庞培带着残余部队逃往东方，随后在米利都（Miletus）被安东尼的一名将军俘获并处决。

在庞培的部队投降时，李必达试图将西西里据为己有，并命令屋大维撤离。

然而，李必达的部队厌倦了战斗，且被屋大维许诺的金钱所吸引，转而投向屋大维。

李必达向屋大维投降，被允许保留大神官（pontifex maximus）的职位，但被驱逐出三巨头同盟。