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