Sebelum bertolak meninggalkan Tarsos, Kleopatra menyempatkan diri mengundang Markus Antonius untuk berkunjung ke Mesir. Markus Antonius memenuhi undangan ini dengan melakukan lawatan ke Aleksandria pada bulan November 41 SM. Kedatangan Markus Antonius dielu-elukan oleh warga kota Aleksandria, baik karena jasa-jasanya memulihkan kekuasaan Ptolemaios XII, maupun karena datang ke Mesir tanpa membawa pasukan pendudukan sebagaimana yang pernah dilakukan oleh Yulius Kaisar. Di Mesir, Markus Antonius kembali menikmati gaya hidup mewah raja-raja sebagaimana yang pernah ia kecapi di atas tongkang pesiar Kleopatra ketika berlabuh di Tarsos. Ia juga memerintahkan para bawahannya, semisal Publius Ventidius Basus, untuk mengusir bangsa Partia dari wilayah Anatolia dan Suriah.