Aron mapalig-on ang iyang pagka-legitimo sa iyang mga sakop, si Berenice IV naminyo kang Archelaus (nga gikataho nga kaliwat ni Mithridates VI sa Pontus); bisan pa niana, ang mga Romano - ilabina ang desperado nga mga tigpondo ni Ptolemy XII sama kang Rabirius Postumus - determinado sa pagpasig-uli kang Ptolemy XII. Si Pompey nakombinsir ang Romanong gobernador sa Sirya nga si Aulus Gabinius sa pagsulong sa Ehipto ug pagpahiuli kang Ptolemy XII, nga nagtanyag kaniya ug 10,000 ka talanton alang sa misyon. Bisan tuod kini nagpakiglalis kaniya sa balaod sa Roma, si Gabinius misulong sa Ehipto sa tingpamulak sa 55 BC pinaagi sa Hasmonean Judea; si Hyrcanus II nagpadala kang Antipater nga Idumaean, ang amahan ni Herodes nga Bantogan, sa pagtagana sa Romanong gipangulohan nga kasundalohan sa mga suplay. Ubos sa mando ni Gabinius mao ang batan-ong opisyal sa kabalyerya nga si Marcos Antonio, kinsa nagpalabi sa iyang kaugalingon pinaagi sa pagpugong kang Ptolemy XII gikan sa pagpatay sa mga molupyo sa Pelousion ug sa pagluwas sa lawas ni Archelaus human nga kini gipatay sa laing gubat (nga nagsiguro kaniya sa usa ka harianong paglubong). Ang 14-anyos nga Cleopatra miuban unta sa Romanhong ekspedisyon ngadto sa Ehipto; mga tuig sa ulahi, si Mark Antony miingon nga siya nahigugma kaniya niining panahona. Ang ilang relasyon nagsugod lamang sa 41 B.C., sa dihang gipatawag ni Triumvir Antony si Cleopatra ngadto sa iyang hedkuwarter sa Tarsos aron tubagon ang iyang giingong suporta kang Gaius Cassius Longinus sa sibil nga gubat sa mga Liberators.
sa 43<unk>42 BC.