Клеопатра же, сопровождавшая Антония в парфянском походе, добралась до Иудеи. Ироду пришлось вести с ненавистной царицей сексуальную и политическую игру, пустив в ход все свое обаяние: принял ее со всеми почестями, осыпал ценными подарками и сопровождал до города, где она встретилась с Антонием. По дороге Ирод был сама предупредительность и лесть, он хотел смягчить нрав Клеопатры, дабы она больше не строила против него козни. Клеопатра отдала должное уму Ирода и его холодному расчету. Ирод выгодно отличался от Антония, которым она легко манипулировала. Но в 30 году до н. э. Антоний с Клеопатрой утратили восточный мир. Отныне вся Римская империя принадлежала Октавиану. Ирод теперь должен был срочно подружиться с Октавианом и собирался на остров Родос для судьбоносных переговоров. Простит ли ему новый властитель Рима прежнюю приверженность его врагу Антонию? Прежде всего, следовало искоренить всяких потенциальных претендентов на иудейский престол. Дряхлый Гиркан II был жив и находился в Иерусалиме. Его дочь Александра, теща Ирода, не давала Гиркану забыть, кто убил его внука Аристобула III. Ирод принял к сведению какие-то слухи, его больное воображение рисовало, что Гиркан и его многочисленные сторонники готовятся к побегу на арабскую территорию. Якобы существовали свидетельствующие об этом письма, поддельные или подлинные. Ирод по единоличному решению приказал задушить старика.
На конусообразной горе, возвышавшейся на 379 метров над уровнем моря и на 700 метров над Иорданской долиной, стояла крепость Александрион. Она была построена в 90 году до н. э. Александром Яннаем или, возможно, его женой Саломеей-Александрой. В дни правления царя Ирода его младший брат Ферора восстановил Александрион. В эту крепость бросили Мариамну и ее мать. Ирод был уверен, что женское коварство не имеет пределов — этот опыт дало ему общение с Клеопатрой. Детей Мариамны отправили в Масаду и поручили матери Ирода и его сестре присматривать за ними. Дети стали заложниками в случае, если его домашние враги задумают мятеж.
Александрион передали под командование военачальника Соэма, а Масада была поручена брату Ирода Фероре. Собираясь на Родос, Ирод с изощренностью душевнобольного защитил свои тылы. Все было продумано: если бы пришло известие о смерти Ирода, Соэм должен был убить Александру и Мариамну. Хасмонеи не смогли бы тогда вмешаться, и Ферора взял бы на себя руководство страной. Идумейская династия, таким образом, сохранила бы власть, наследниками стали бы сыновья Ирода от Мариамны, полу-идумеи-полухасмонеи.
