Kleopatra
Para cukong Romawi yang memodali Ptolemaios XII bertekad mengembalikannya ke tampuk kekuasaan. Pompeyus membujuk Aulus Gabinius, Wali Negeri Romawi atas Suriah, untuk menginvasi Mesir dan memulihkan kekuasaan Ptolemaios XII dengan imbalan 10.000 talenta. Meskipun melanggar hukum Romawi, Aulus Gabinius mengerahkan pasukannya untuk menginvasi Mesir pada musim semi tahun 55 SM melalui Yudea, wilayah kekuasaan wangsa Hasmonayim, tempat bala tentara yang dipimpin orang-orang Romawi itu dipasoki perbekalan oleh Antipatros orang Edom, ayah Herodes Agung, atas perintah Hurqanos II. Selaku seorang perwira muda dalam jajaran pasukan berkuda, Markus Antonius kala itu bertugas di bawah pimpinan Aulus Gabinius. Watak kepemimpinannya tampak menonjol tatkala mencegah Ptolemaios XII membantai habis warga Pelousion, juga ketika menyelamatkan jenazah Arkelaos, suami Berenike IV, yang gugur dalam pertempuran, serta memastikan agar jenazah Arkelaos dimakamkan secara layak sesuai dengan statusnya sebagai raja. Kleopatra, yang kala itu sudah berumur 14 tahun, tentunya juga ikut dalam rombongan bala tentara Romawi yang bergerak menuju Mesir. Bertahun-tahun kemudian, Markus Antonius mengakui bahwa pada saat itulah ia pertama kali jatuh cinta pada Kleopatra.