Pada 41 SM Antony mulai berselingkuh dengan ratu Mesir Cleopatra , yang telah menjadi kekasih Caesar di tahun-tahun terakhir hidupnya.
Sang ratu melahirkan anak kembar, Alexander Helios dan Cleopatra Selene.
Tetapi Antony terpaksa kembali ke Roma untuk menangani pemberontakan yang gagal dari istri dan saudara iparnya melawan Oktavianus.
Senat mendorong perdamaian antara triumvir, mendesak Antony untuk menikahi saudara perempuan Oktavianus, Octavia Minor pada 40 SM
Pada tahun 37 SM, Triumvirat diperbarui. Antony kembali ke Cleopatra dan menjadi ayah dari seorang putra, Ptolemy Philadelphus.
Mereka mengarak tiga anak mereka dan Caesarion (putra Cleopatra oleh Julius Caesar) dengan kostum sebagai ahli waris kerajaan yang sah, memamerkan penolakan hukum Romawi untuk mengakui pernikahan dengan orang luar.
Secara politis, Antony semakin terjalin dengan kerajaan Mesir, setelah meminta bantuan Cleopatra.
Sementara itu Oktavianus tumbuh dalam kekuatan, menghilangkan Lepidus dari tiga serangkai dengan dalih pemberontakan.
Pada 32 SM Antony menceraikan Octavia.