С 58 до конца 57 года до н. э. Птолемей Авлет жил в Риме или на вилле Помпея в албанских холмах, неустанно подкупая сенаторов, раздавая обещания и устраивая убийства послов, присылаемых в Рим из Александрии. Так как Птолемей был отрезан от доходов царства, ему приходилось постоянно брать в долг, обещая расплатиться в будущем, и таким образом он задолжал огромную сумму римскому финансисту Рабирию Постуму. В 57 году до н. э. было решено, что Рим должен восстановить царя Египта на престоле, но в вопрос, кого следует сделать командиром, вмешалась сложная политическая борьба, которую вели между собой партии, существовавшие в то время в Римской республике. В конце 57 года до н. э. Птолемей счел благоразумным оставить Италию и спустя некоторое время поселился в Эфесе при храме Артемиды. Он возложил надежды на проконсула Сирии Авла Габиния, которому обещал 10 тысяч талантов, если Габиний восстановит его при помощи сил, которые имелись в его распоряжении. Габиний был сторонником Помпея, а Помпей и сам одно время желал вернуть престол царю Египта.

Тем временем александрийцы пытались помешать возвращению Авлета, подыскав молодой царице супруга. Сначала они подумали о двух царевичах из династии Селевкидов — сыне Селены и Филиппе, внуке Антиоха Грипа и Трифены. Но первый из них, который, вероятно, был младшим из двух юношей, в 75 году до н. э. отправившихся в Рим претендовать на египетское наследство, умер во время переговоров, а второму Габиний запретил отвечать на призыв александрийцев. Тогда они нашли третьего человека, который звался Селевком и утверждал, что каким-то образом связан с царской династией, возможно, был незаконным отпрыском кого-то из селевкидских царей. Явившись в Александрию, он оказался человеком такой вульгарной внешности и поведения, что александрийцы прозвали его «Кибиосакт», «торговец соленой рыбой», и Береника, проведя несколько дней с таким мужем, не нашла ничего лучшего, кроме как велеть его задушить. В конце концов подходящий претендент нашелся в лице грека Архелая. Его отец, тоже Архелай, был одним из главных военачальников Митридата и перешел к римлянам еще до последней Митридатовой войны. Младший Архелай утверждал, что на самом деле он сын самого Митридата (и таким образом имеет отдаленное кровное родство с Птолемеями). Помпей дал ему достойный пост верховного жреца храма Великой Матери в понтийском Комане. Зимой 56/5 года до н. э. Архелай прибыл в Египет, женился на Беренике и, став царем, занял трон Птолемеев.

Весной 55 года до н. э. Габиний вторгся в Египет, захватив с собой Птолемея Авлета. Его конницей командовал молодой Марк Антоний. Архелай пытался выступить против него, но александрийские войска подняли мятеж, и он пал на поле боя. Римская армия восстановила Птолемея Авлета в Александрии, причем царские войска, которым было приказано сопротивляться римлянам, в конце концов стали действовать вместе с ними[694].