Triumviratus Kedua
Perang Perusia dan Sekstus Pompeyus

Redistribusi tanah yang dilakukan Oktavianus menimbulkan keresahan di mana-mana, karena kaum tani dirugikan demi menyejahterakan para prajurit. Lusius Antonius, saudara Markus Antonius, yang kala itu menduduki jabatan konsul, bangkit membela kaum tani yang tersisih. Penentangan terhadap redistribusi tanah memicu Perang Perusia antara Lusius Antonius dan Oktavianus. Lusius menghimpun para pendukungnya untuk melawan bala tentara Oktavianus. Langkah Lusius didukung oleh Fulvia, istri Markus Antonius. Markus Lepidus ditugaskan menjaga Roma dengan dua legiun prajurit, sementara Oktavianus berangkat menghimpun bala tentara. Lusius berhasil merebut Roma, sehingga Markus Lepidus terpaksa melarikan diri dan bergabung dengan rombongan Oktavianus. Ketika Oktavianus maju menyerang Roma, Lusius mundur ke Perusia, namun kota itu dikepung oleh Oktavianus pada musim dingin tahun 41-40 SM. Lusius akhirnya menyerah dengan syarat diberi pengampunan. Markus Lepidus selanjutnya dikukuhkan menjadi Wali Negeri Afrika, dan diberi kewenangan atas enam dari keseluruhan legiun yang sebelumnya dikuasai Markus Antonius, sehingga Oktavianus menjadi satu-satunya penguasa di Italia dengan bala tentara sendiri yang setia dan patuh padanya. Sepeninggal Kalenus, Wali Negeri Galia yang berpihak pada Markus Antonius, Oktavianus mengambil alih legiun-legiunnya, sehingga kekuasaannya atas kawasan barat wilayah Republik Romawi kian kukuh. Pembagian jatah kekuasaan yang baru di antara ketiga triwira ini dikukuhkan dengan Perjanjian Brundisium pada bulan September 40 SM. Sekitar waktu yang sama, Fulvia, istri Markus Antonius, wafat. Oktavianus menjodohkan Markus Antonius dengan kakaknya, Oktavia, sebagai tanda pembaharuan persekutuan.
Permasalahan-permasalahan ekonomi yang ditimbulkan oleh penyingkiran kaum tani menjadi kian parah setelah Sekstus Pompeyus menguasai Sisilia, Korsika, dan Sardinia. Angkatan laut Sekstus Pompeyus secara teratur menghadang kapal-kapal angkutan barang Romawi, sehingga menghambat kelancaran pasokan gandum. Pada tahun 39 SM, Markus Antonius dan Oktavianus memutuskan untuk mengupayakan tercapainya suatu kesepakatan demi memberantas perompakan. Menurut Apianus, Sekstus Pompeyus berharap dapat menggantikan Markus Lepidus selaku salah seorang triwira, tetapi kekuasaannya atas Sisilia, Korsika, dan Sardinia malah dikukuhkan dengan Pakta Misenum, dengan syarat menghentikan kegiatan perompakan yang selama ini dilakukannya. Menurut salah satu sumber, wakil Sekstus Pompeyus, Menas, menasihatinya untuk menculik serta membunuh Markus Antonius dan Oktavianus selagi mereka merayakan pengesahan Pakta Misenum dalam acara jamuan yang digelar di atas kapal bendera Sekstus Pompeyus, tetapi Sekstus Pompeyus menolak menuruti nasihat ini.
Kendati sudah ada kata sepakat, perseteruan masih berlanjut. Oktavianus menuduh Sekstus masih terus menyerang kota-kota di Italia. Pada tahun berikutnya, Oktavianus berusaha merebut Sisilia, tetapi dua kali kalah melawan Sekstus dalam pertempuran-pertempuran laut di perairan lepas pantai Messina. Ia kemudian mengatur pertemuan dengan Markus Antonius, yang sedang berancang-ancang menyerang Partia sehingga sangat membutuhkan bala tentara. Markus Antonius bersedia mengerahkan kapal-kapal untuk menyerang Sekstus, dan sebaliknya Oktavianus bersedia mengerahkan bala bantuan untuk memerangi bangsa Partia. Oktavianus juga berhasil mendapatkan dukungan dari Markus Lepidus, dan bersama-sama menyusun rencana penyerbuan serentak atas Sisilia.