Лишь в конце 56 года нашлась подходящая кандидатура. Это был царевич Архелай, отец которого прежде служил в армии понтийского царя Митридата, а потом перешёл на сторону римлян. Благодаря покровительству Помпея Архелай отправлял обязанности верховного жреца Великой Матери богов в одном из храмов в Малой Азии. Но богослужения и забота о храмовом имуществе не давали достаточного выхода энергии и не удовлетворяли честолюбия молодого царевича. Поэтому, узнав, что римляне готовят поход против парфян, он оказался в войске наместника Сирии. Здесь он подружился с молодым начальником конницы Марком Антонием и вступил в переговоры с египетскими послами, которые всё ещё искали супруга для своей царицы. Архелай убедил их, что он сын самого царя Митридата, который, в свою очередь, состоял в родстве с Птолемеями. Таким образом, Архелай удовлетворял необходимым условиям и мог жениться на Беренике.
Узнав об этих переговорах, Габиний взял Архелая под стражу. Правда, вскоре он освободил его. Но почему наместник поступил таким образом? Был ли он подкуплен? Или вёл двойную игру? Может быть, он был заинтересован в том, чтобы ситуация в Александрии усложнилась ещё больше? Не исключено, что за Архелая вступился тогда Антоний. Во всяком случае бывший верховный жрец прибыл в Александрию, женился на Беренике и разделил с ней египетский трон.
Для Птолемея Авлета, находившегося в храме Артемиды в Эфесе, всё это было большим унижением. Что же получалось? Недавний служитель Великой Матери богов сделался египетским царём, а бывшему царю Египта не оставалось ничего иного, как с соизволения римлян стать верховным жрецом Артемиды в Эфесе!
В начале января 56 года произошло событие необычайное и зловещее: молния ударила в статую Юпитера в его храме неподалёку от Рима, на Альбанской горе. Как всегда в подобных случаях, в этом увидели знамение богов. Обратились за толкованием к Сивиллиным книгам. Коллегия жрецов, хранившая Сивиллины книги, нашла в них следующий совет:
«Если египетский царь обратится за помощью, не отказывайте ему в дружбе, но и не давайте войска, ибо подвергнете себя многим трудностям и опасностям».
Совершенно ясно, что устами Сивиллы говорили те группировки, которые относились отрицательно к серьёзному вмешательству в дела Египта. Всем было известно, что пророчества — это только приём в борьбе партий, используемый издавна и в различных ситуациях, но всякий, кто решился бы заявить об этом публично, был бы провозглашён безбожником. К тому же большинство сенаторов стремилось оттянуть решение вопроса о Египте.
Дебаты велись без конца, предлагались всё новые решения. Лентул, которому несколько месяцев назад поручили восстановить Птолемея на троне, уже уехал в провинцию Киликию в Малой Азии и с нетерпением дожидался окончательного решения. Его доброжелатель Цицерон регулярно посылал ему письма в эту далёкую горную страну. Но как бы он этого ни хотел, не мог сообщить ничего утешительного. Насколько запуталась ситуация, как много было разных суждений и сколь яростной стала борьба партий, показывает фрагмент письма Цицерона Лентулу: