Страсть Ирода Антипы была так велика, что он предложил Иродиаде, уже сорокалетней, но очаровательной женщине, стать его супругой. Честолюбивая Иродиада, воспитанная по-гречески принцесса, страдала оттого, что была замужем за посредственным человеком. Она согласилась, но с условием, что будет единственной супругой, хотя еврейский закон разрешал многоженство. Ирод Антипа был так влюблен, что уступил ей. Значит, он должен был развестись со своей законной женой Фазелис, дочерью царя арабов-набатеев Ареты IV, прозванного Филопатор (что значит «любящий родину»).
Приняв это решение, Антипа вернулся в Галилею, чтобы подготовить переезд Иродиады в Тивериаду. Фазелис скоро узнала о его намерениях (кто-то проболтался) и под каким-то предлогом попросила разрешения переехать во дворец в городе Махеронте на юге Переи, на восточном берегу Мертвого моря. Муж без труда уступил ее просьбе: он, несомненно, был в восторге оттого, что жена внезапно уезжает, но не понял, что она таким образом уклонилась от развода. Махеронт находился в государстве Ирода, но на границе с Набатеей.
Этот город, окруженный крепостными стенами, стоял у подножия горного отрога, имевшего форму усеченного конуса. Махеронт был построен Иродом Великим, и для этого понадобилась титаническая работа по созданию террас и выравниванию площадок. Лестница вела на вершину горы, где на месте маленького укрепления Хасмонеев, срытого до основания римлянами, возвышались цитадель и дворец с роскошными покоями. С этой высоты открывался удивительный вид: среди суровых, обожженных солнцем холмов пустыни были видны воды Мертвого моря. От великолепных царских построек сегодня осталось лишь покрытое развалинами поле: они были разрушены в 72 г. н. э. легатом Луцилием Бассом.
Фазелис решила уехать отсюда к своему отцу. Под защитой маленького эскорта она направилась на юг, в сторону Аравийской пустыни, переехала через горы Моава, где кочевники-бедуины пасли свои козьи стада и отары овец. Через четыре дня или пять дней она оказалась в розовом городе Петре.
Царство Ареты, государство с нечетко определенными границами, простиралось от Сирии на севере до части Аравийского полуострова на юге. Населяли это царство полукочевые племена, а столицей его была Петра, которую украсил Арета, царь-строитель. Набатея находилась в вассальной зависимости от далекого Рима и существовала за счет налогов с богатых караванов, шедших из Дамаска в Акабу. Эти караваны были нагружены шелковыми тканями, благовониями и драгоценными камнями из Персии, Вавилонии или Аравии. Беглянка рассказала о своих несчастьях и своем гневе, а вскоре узнала, что Ирод Антипа женился на Иродиаде. Арета, честь которого пострадала, скрыл свою обиду, усилил свою армию и стал ждать удобного случая для мести…