Kirjoita jatko tähän kappaleeseen - Varmistaakseen laillisuutensa alamaistensa kanssa Berenice IV meni naimisiin Arkelaoksen kanssa (jota väitetään olevan Pontuksen Mithridates VI:n jälkeläinen); kuitenkin roomalaiset - erityisesti epätoivoiset Ptolemaios XII:n rahastajat, kuten Rabirius Postumus - olivat päättäneet palauttaa Ptolemaios XII. Pompeius suostutteli Syyrian roomalaisen kuvernöörin Aulus Gabiniuksen hyökkäämään Egyptiin ja palauttamaan Ptolemaios XII:n valtaan tarjoamalla hänelle 10 000 talenttia tehtävään. Vaikka se oli ristiriidassa Rooman lain kanssa, Gabinius hyökkäsi Egyptiin keväällä 55 eaa. Hasmonealaisen Juudean kautta; Hyrcanus II antoi Antipater Idumaean, Herodeksen isän, varustaa Rooman johtamaa armeijaa tarvikkeilla. Gabiniuksen komennossa oli nuori ratsuväen upseeri Marcus Antonius, joka erottui estämällä Ptolemaios XII:tä tappamasta Pelousionin asukkaita ja pelastaen Arkelaoksen ruumiin, kun viimeksi mainittu kuoli toisessa taistelussa (varmistaen hänelle kuninkaallisen hautauksen). 14-vuotias Kleopatra olisi saattanut roomalaisen retkikunnan Egyptiin; vuosia myöhemmin Mark Antony sanoi, että hän oli rakastunut häneen tuolloin. Heidän suhteensa alkoi vasta vuonna 41 eaa., kun triumvir Antonius kutsui Kleopatran päämajaan Tarsosissa vastaamaan hänen väitetystä tuestaan Gaius Cassius Longinukselle vapauttajien sisällissodassa.
43-42 eaa.