Usaha Markus Antonius memerangi bangsa Partia di kawasan timur wilayah kekuasaan Republik Romawi terganggu oleh Perang Perusia (41–40 SM). Perang melawan Oktavianus ini dikobarkan oleh Fulvia, istri Markus Antonius yang berambisi menjadikan suaminya sebagai pemimpin Roma tanpa tanding. Pernah ada dugaan bahwa Fulvia bertindak demikian karena ingin memisahkan Markus Antonius dari Kleopatra, tetapi sesungguhnya konflik ini sudah timbul di Italia sebelum Kleopatra bertemu dengan Markus Antonius di Tarsos. Fulvia dan adik Markus Antonius, Lucius Antonius, pada akhirnya dikepung oleh Oktavianus di Perusia (sekarang Perugia, Italia), dan dijatuhi hukum buang dari Italia. Fulvia wafat di Sikion, Yunani, dalam perjalanan menemui Markus Antonius. Kematian Fulvia yang mendadak itu bermuara pada pemulihan hubungan baik antara Oktavianus dan Markus Antonius di Brundisium, Italia, pada bulan September 40 SM. Kesepakatan yang dicapai oleh kedua belah pihak di Brundisium mengukuhkan kekuasaan Markus Antonius atas wilayah kekuasaan Republik Romawi yang terletak di sebelah timur Laut Ionia, tetapi juga mewajibkannya untuk melepaskan Italia, Hispania, dan Galia, serta menikahi Oktavia Muda, kakak Oktavianus, bakal saingan Kleopatra.