Para reforzar a súa lexitimidade cos seus súbditos, Berenice IV casou con Arquelao (segundo se informa un descendente de Mitrídates VI de Ponto); con todo, os romanos, especialmente os financiadores desesperados de Ptolomeo XII, como Rabirius Postumus, estaban determinados a restaurar Ptolomeo XII. Pompeio convenceu ao gobernador romano de Siria, Aulo Gabinio, de invadir Exipto e restaurar a Ptolomeo XII, ofrecéndolle 10.000 talentos para a misión. Aínda que o puxo en desacordo coa lei romana, Gabinio invadiu Exipto na primavera de 55 a.C. a través da Xudea hasmonea; Hircano II fixo que Antipater o idumeo, o pai de Herodes o Grande, subministrase provisións ao exército liderado por Romanos. Baixo o mando de Gabinio estaba o mozo oficial de cabalería Marco Antonio, que se distinguiu impedindo que Ptolomeo XII masacrase aos habitantes de Pelusión e rescatando o corpo de Arquelao despois de que este último morrera noutra batalla (asegurándolle un enterro real). A Cleopatra de 14 anos acompañou á expedición romana a Exipto; anos despois, Marco Antonio dixo que se namorou dela nese momento. A súa relación só comezou no 41 a.C., cando o triunvir Antonio convocou a Cleopatra ao seu cuartel xeral en Tarso para responder polo seu suposto apoio a Cayo Casio Longino na guerra civil dos Liberatores.
de 43 a 42 a.C.