Hän voitti aikansa vaikutusvaltaisimpien miesten sydämet.
Myöhemmin roomalaiset alkoivat ajatella, että Caesar halusi julistaa Kleopatran pojan perilliseksi. Joidenkin huhujen mukaan tämä johti salaliittoon häntä vastaan, mikä johti Caesarin traagiseen kuolemaan.
Kleopatra tajusi voivansa pysyä Egyptin kuningattarena vain, jos hän antaisi itsensä merkitä Mark Antonya, etenkin siinä toivossa, että hän pystyy auttamaan häntä perillisten tuottamisessa. Hän päätti voittaa tämän Rooman kenraalin sydämen kaikin keinoin. Kleopatra tiesi, että Mark Antony ajatteli itseään kreikkalaisena jumalana Dionysoksena, ja saadakseen vaikutelman hän päätti leikkiä hänen kanssaan. Hän ilmestyi kaupungissa pukeutuneena kreikkalaiseen jumalatar Afroditeen. Kenraali rakastui välittömästi häneen.
Hänen aikalaisensa sanoivat, että Kleopatran käyttäytyminen Mark Antonyn kanssa oli erilainen kuin Caesarin kanssa. Rooman keisarin kanssa hän oli aina nerokas, viehättävä ja siro ja puhui taiteesta, kirjallisuudesta ja politiikasta. Mutta yhdessä Marcu Antonion kanssa hän käyttäytyi kuin kurtisaani: hän soitti noppaa ja jopa osallistui metsästykseen.
Kleopatraan hullusti rakastunut Mark Antony teki mitä halusi. Hän jopa erosi vaimostaan Octaviasta.