Aby wzmocnić swoją legitymację w stosunku do poddanych, Berenice IV poślubiła Archelaosa (powiedziano, że był potomkiem Mitridata VI z Pontus); jednak Rzymianie - szczególnie zdesperowani finansistzy Ptolemeusza XII, tacy jak Rabirius Postumus - byli zdeterminowani, aby przywrócić Ptolemeusza XII. Pompejusz przekonał rzymskiego namiestnika Syrii, Aula Gabiniusza, do inwazji na Egipt i przywrócenia Ptolemeusza XII do władzy, oferując mu 10.000 talentów na tę misję. Chociaż stawiało go to w sprzeczności z prawem rzymskim, Gabiniusz najechał na Egipt wiosną 55 r. p.n.e. przez Judeę Hasmonejską; Hyrkan II kazał Antipaterzowi Idumejczykowi, ojcu Heroda Wielkiego, zaopatrzyć rzymską armię w zaopatrzenie. Pod dowództwem Gabiniusza był młody oficer kawalerii Marek Antoniusz, który wyróżnił się, uniemożliwiając Ptolemeuszowi XII masakrę mieszkańców Pelousii i uratowanie ciała Archelaosa po tym, jak ten został zabity w innej bitwie (zapewniając mu królewskie pogrzeb). Czternastoletnia Kleopatra towarzyszyła rzymskiej ekspedycji do Egiptu; Marek Antoniusz powiedział, że zakochał się w niej w tym czasie. Ich romans rozpoczął się dopiero w 41 r. p.n.e., kiedy triumwir Antoniusz wezwał Kleopatrę do swojej kwatery głównej w Tarsu, by odpowiedzieć za jej rzekome wsparcie dla Gajusza Kasjusza Longinusa w wojnie domowej wyzwalaczy.
43-42 p.n.e.