Однако царь не мог задерживаться и должен был спешить. Антигон продолжал непрерывно осаждать Масаду, где находились его родственники и близкие, в том числе невеста и мать. Крепость на скале была почти неприступной — достаточно сказать, что через 110 лет во время Иудейской войны большая римская армия осаждала её почти три года. Однако тогда, перед приходом Ирода, крепость спасло буквально чудо. Снабженные всеми видами припасов осаждённые испытывали острый недостаток воды, и в крепости пересохли все цистерны. Командующий защитниками брат Ирода Иосиф даже решился на отчаянный шаг — попытаться прорваться в Аравию с двумястами людьми. Однако произошло совершенно неожиданное в этой жаркой и пустынной местности — в ночь перед прорывом прошёл проливной дождь, наполнивший все цистерны. Естественно, защитники увидели в дожде доказательство поддержки своего дела Всевышним, воспряли духом и с новой силой усилили вылазки против осаждающих. Большие надежды принесли им сведения о походе победителя парфян римского полководца Вентидия на помощь Иосифу против парфянского ставленника Антигона.
Однако Вентидий, почувствовав себя самостоятельным, думал прежде всего о своих интересах. Простояв некоторое время у стен Иерусалима и получив от Антигона солидную взятку, он увел от города большую часть войска. Правда, желая отвести от себя подозрения в коррупции со стороны своего патрона Антония, он оставил небольшой отряд под командованием своего офицера Силона. Антигон, надеясь на возвращение парфян, постарался небезуспешно взятками договориться и с Силоном. Во всяком случае римляне не проявляли никакой боевой активности.
Маршрут Ирода пролегал по прибрежной равнине на юг до родной Идумеи, откуда он повернул к Масаде. По пути он встретил сопротивление только со стороны гарнизона Яффы. Во время осады к царю присоединился со своим отрядом Силон. При этом его отряд по дороге подвергся нападению иудеев и был спасён Иродом, пришедшим ему на помощь с небольшим отрядом. Взятие Яффы помогло значительно увеличить авторитет и влияние иудейского царя, что по мере продвижения к Масаде способствовало усилению его войска. Как пишет Иосиф, «из жителей многие теперь примкнули к нему отчасти вследствие расположения к отцу Ирода, отчасти ввиду славы, которая следовала за Иродом, отчасти в воздаяние оказанных ими услуг, большинство же побуждаемое надеждами, которые возникли у них относительно будущего, когда Ирод утвердит за собой царскую власть». Этот пассаж показывает, что Ирод приобретает общее признание как подлинный царь Иудеи, а не просто римский ставленник. Несомненно, это может объясняться сильными враждебными настроениями по отношению к Хасмонеям и язычникам парфянам, которые накопились у различных слоев народа. Легко преодолев попытки противодействия сторонников Антигона, Ирод освобождает своих родных в Масаде, затем после краткой осады отвоевывает в Идумее крепость Рису. После этого, видимо, чувствуя себя уже достаточно сильным, он направляется к Иерусалиму. Как сообщает Иосиф Флавий, к нему перебегают «многие жителей города» (ИД. Т. 2. С. 117). Правда, иудейский историк пишет, что они сделали это из страха перед его мощью. Однако это объяснение вряд ли можно признать исчерпывающим. Ведь дело Антигона далеко не было безнадежным. Могли снова появиться парфяне, кроме того, римские полководцы были подкупны, наконец, могло измениться и положение самого Ирода. Ведь Хасмонеи были всё же традиционной законной монархией, а для помешанных на юридических правилах римлян это было немаловажным фактором. Они могли или помириться с изменившим парфянам Антигоном, или просто назначить царем другого принца из этой династии. Наконец, вполне возможной была и потеря Иродом покровительства со стороны его патрона Антония или даже гибель или Антония или самого Ирода. В свете этого, благодаря оказанному царём после победы покровительству фарисеям, именно они составляли большинство перебежавших к нему иерусалимцев.
Вероятно, рассчитывая на своих тайных сторонников в городе, Ирод прежде всего приказал торжественно известить у стен города, что он, «явившись лишь для блага народа и спасения города, готов не только забыть все обиды, нанесённые ему отъявленными врагами, но и дать амнистию за самые тяжкие провинности» (ИД. Т. 2 С. 118). Как пишет Иосиф Флавий в «Иудейской войне» (ИВ. С. 51), Антигон и его сторонники немедленно запретили кому бы то ни было слушать эти воззвания или переходить на строну врага. Агитаторов Ирода постарались отогнать от стен города вылазками и стрельбой из бойниц. Тем самым негласно признавалось, что потенциальных сторонников Ирода было достаточно много.