塞克斯图斯·庞培（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）的职位，但被驱逐出三巨头同盟。
他的政治生涯到此结束，被流放至意大利切尔凯伊角（Cape Circei）的一座别墅。
罗马的统治范围被划分为西方的屋大维和东方的安东尼。
屋大维向罗马公民保证他们的财产权，以维护帝国内部的和平与稳定。
这一次，他将退役士兵安置在意大利以外的地方，同时还将3万名逃至庞培军队和海军的奴隶归还给他们的罗马主人。
屋大维还让元老院授予他本人、他的妻子莉维娅（Livia）以及妹妹小屋大维娅（Octavia Minor）以保民官的豁免权（sacrosanctitas），以确保他自己及莉维娅和小屋大维娅返回罗马后的安全。
---
与此同时，安东尼对帕提亚的战役以失败告终，这损害了他作为领导者的形象，屋大维仅派遣了2000名士兵来支援安东尼，这些兵力几乎不足以补充安东尼的军队。
另一方面，克利奥帕特拉（Cleopatra）能够恢复安东尼的军队战斗力。