כדי לחזק את הלגיטימיות שלה עם נתיניה, ברניקה הרביעית נישאה לארכילאוס (שנראה כי הוא צאצא של מיטרידטס השישי מפונטוס); עם זאת, הרומאים - במיוחד מימון נואש של פטולמיוס ה -12 כמו רביריוס פוסטומוס - היו נחושים לשחזר את פטולמיוס ה -12. פומפיוס שכנע את המושל הרומי של סוריה, אולוס גביניוס, לפלוש למצרים ולהחזיר את פטולמיוס ה - 12, בהציע לו 10,000 כשרונות למשימה. אף על פי שזה הציב אותו בניגוד לחוק הרומי, גביניוס פלש למצרים באביב 55 לפנה"ס דרך יהודה האסמונית; הירקנוס השני נתן לאנטיפטר האידומי, אביו של הורדוס הגדול, לספק את הצבא הרומי עם אספקה. תחת פיקודו של גביניוס היה קצין הפרשים הצעיר מרקוס אנטוניוס, שהבדיל את עצמו על ידי מניעתו של פטולמיוס ה -12 מרצח תושבי פלוזיון והצלת גופתו של ארכילאוס לאחר שהרג בקרב אחרון (הבטיח לו קבורה מלכותית). קליאופטרה בת ה-14 הייתה מלווה את המשלחת הרומית למצרים; שנים מאוחר יותר, מרקוס אנטוניוס אמר שהוא התאהב בה באותה תקופה. הרומן שלהם התחיל רק ב-41 לפנה"ס, כאשר הטריומביר אנטוניוס זימן את קליאופטרה למפקדה בטרסוס כדי לענות על תמיכתה לכאורה של גאיוס קסיוס לונגינוס במלחמת האזרחים של המשתחררים
של 43<unk>42 לפני הספירה.