Ирод действительно считал, что может положиться на Самарию-Себастию, превратившуюся в базу для борьбы с Хасмонеями, снабжавшую его военным снаряжением и дававшую убежище его семье. А вскоре он связал себя с городом особыми узами, женившись на самаритянке. Он развелся с первой женой Дорис, казнил вторую — Мариамну и теперь женился на самаритянке Малфаке. Впоследствии этот брак стал самым значительным из всех его браков, потому что вновь родившиеся сыновья выжили и стали его наследниками. А в то время он послужил еще одним оскорблением чувств правоверных иудеев, поскольку самаритяне не относились к числу правоверных — как это наблюдается в отношении их немногих оставшихся в живых наследников и ныне. Но если смотреть под другим углом, этот брак Ирода был еще одним шагом к утверждению Самарии-Себастии как противовеса сомнительно благонадежному Иерусалиму.
Однако она была лишь одним из многочисленных оплотов Ирода. Пережитые им частые мятежи побудили его покрыть крепостями всю страну. Уже ранее упоминалось о его крепостях в Иерусалиме (Антония), Гиркании, Александриуме близ границы собственно Иудеи и Самарии, в Масаде у западного берега Мертвого моря. Кроме них существовали по меньшей мере четыре крепости. Одна из них господствовала над зимней столицей Иерихоном, в 15 милях к северо-востоку от Иерусалима. Возвышавшаяся над Иерихоном крепость, названная Кипрой, по имени матери Ирода, вероятно, была ей посмертным памятником. Ранее Иерихон охраняли две такие крепости, по обе стороны долины Вади-Килт, но Помпеи их разрушил. Теперь же на одной из них, расположенной на краю горы в местечке, ныне известном как Тель-эль-Акабе, проводились гигантские восстановительные работы. Ее гарнизон следил за дорогой Иерихон — Иерусалим; оттуда же далеко просматривались Мертвое море и голые безлюдные горы Моаб на другом берегу.
Эти горы теперь входили в Перею, провинцию, служившую Ироду восточной границей с арабами. И так же как Масада, Ореса и другие замки охраняли его южную границу с этим же государством — с целой системой фортификаций, ныне найденных в пустыне Негев, — две крепости, восстановленные в Перее, были предназначены защищать восточную границу. Одна, Махер (Мкаур), стояла в пустынной области к востоку от Мертвого моря, расположенная прямо к северу от непроходимого ущелья реки Арнон на открытой ветрам остроконечной вершине, высившейся над окружавшей ее со всех сторон суровой гористой местностью. Махер — одна из крепостей Александра Янная, но Ирод значительно расширил ее и превратил в самую укрепленную свою крепость после Иерусалима. Здесь, уже после смерти Ирода, находился в заточении Иоанн Креститель, пока, пленив своими танцами другого Ирода (Антипу), Саломея III не получила для своей мстительной матери голову узника. Ниже оставшихся на вершине руин, известных как висячий дворец (Эль-Машнака), в скале выдолблена большая сводчатая камера, которая, вероятно, и была темницей Иоанна.
В той же провинции за Иорданом на северо-запад от Мертвого моря поднималась гора, на которой стояла вторая перейская крепость. Ныне это Эль-Хуббейса, а тогда крепость называлась Геродиум. Но название вносило путаницу, так как на другом берегу Мертвого моря в Джебель-Фуреидис в районе Текоа в семи милях к югу от Иерусалима находился большой, более известный Геродиум. Крепостью отмечено место, где Ирод, спасавшийся с семьей от парфян в 40 году до н.э. выиграл самую важную битву в своей жизни, отражая ожесточенную атаку враждебно настроенных иудеев. Но место было выбрано и по соображениям безопасности. Как и находившаяся в нескольких милях Гиркания и Антония в самой столице, этот западный Геродиум вряд ли мог отразить нападение внешнего врага: крепость эта была предназначена держать в покорности жителей Иерусалима и служила местом заточения непокорных. Впоследствии она стала местом захоронения самого Ирода, отдавшего ей предпочтение перед построенным в столице семейным мавзолеем.