Об этом походе Иосиф Флавий пишет кратко: «Царь послал также Цезарю пятьсот избранных телохранителей для войны. Элий Галл повел их к Чермному (Красному) морю и здесь они оказали ему весьма ценную поддержку» (ИД. Т. 2. С. 170).
Более подробно рассказывает Иосиф о событиях 24–23 годов до н.э., когда Август присоединил к владениям Ирода три большие области к северо-западу от Галилеи — Трахонитиду, Батанею и Авранитиду. Центральным действующим лиц в этих событиях был Зенодор, согласно сохранившимся надписям на монетах, «тетрарх и первосвященник» одной из областей этого региона, возможно, он был местным итурейским князьком. Согласно Иосифу, он не удовлетворялся тем, что арендовал у одного из местных владетелей по имени Лизаний часть территории, и стал поощрять обитателей горной местности, живших в труднодоступных пещерах, к совершению набегов на соседние пограничные территории вплоть до Дамаска. В ответ на многочисленные жалобы Август приказал уничтожить разбойников. Из текстов Иосифа не ясно, кто решил поставленную принцепсом задачу — наместник Сирии Варрон или Ирод. Скореее всего, экспедиция была предпринята совместно, причём роль Ирода была явно значительной. Во всяком случае Иосиф Флавий отмечает: «Чтобы эта область (владения Зенодора. — В. В.) больше никогда не смогла стать источником нападений, Цезарь позднее передал ему её Ироду». Управление иудейского царя было настолько эффективно, что «когда уже спустя 10 лет (Август) вторично посетил эту провинцию, то он сделал Ирода прокуратором всей Сирии с правом отменять решения других прокураторов» (ИВ. С. 66).
Однако Август лично встречался с Иродом только во время посещения провинции Сирии или во время приездов самого царя в Рим, то есть довольно редко. Все благоприятные сведения о деятельности царя Иудеи он получал от своего энергичного и талантливого помощника Агриппы, с которым Ирод познакомился ещё во время посещения Рима в 40 году до н.э. Дружба с Марком Випсанием Агриппой (64/63–12 гг. до н.э.) — вторым человеком в империи Августа — представляет собой особенно важную страницу во взаимоотношениях Ирода и римской власти. Уроженец Далмации (!) Агриппа проявил себя в гражданской войне блестящим полководцем и флотоводцем, и именно ему Октавиан был обязан своими победами, в частности, разгромом флота Антония при Акциуме в 31 году. Не меньшие дарования он проявил и как государственный деятель при исполнении должностей наместника провинции Галлии (39–38 гг. до н.э.) и консула 37, 28 и 27 годов до н.э. Его заслуги и дружба с Августом были настолько велики, что властитель империи относился к нему как возможному преемнику. По его настоянию Агриппа развёлся с первой женой и женился на дочери Октавиана (21 г. до н.э.). Положение Агриппы еще больше укрепилось, когда в результате этого брака родились потенциальные прямые мужские наследники Августа — Гай, Люций, Агриппа Постум.
С Иродом Агриппа часто встречался и сотрудничал после назначения его полномочным представителем императора на Востоке. Этих людей, почти ровесников, сближало многое, помимо полководческих и государственных талантов. Как и Ирод, Агриппа очень любил строительную деятельность. Будучи баснословно богатым, он воздвиг в Риме Пантеон (храм всех богов), водопроводы и общественные бани — термы в Риме и других городах. Подобно Ироду, Агриппа был страстным любителем античной учености, причём его особенно интересовала география. Под его руководством были проведены измерения расстояний в империи, что позволило составить прообраз современной географической карты. Не чужд он был и писательству, ему принадлежат и комментарии по географии империи.
Агриппа прибыл на Восток в 15–16 годах до н.э., Ирод встретил его на острове Лесбос и пригласил посетить Иудею, что и случилось в 15 г. до н.э. Там Ирод принял его по-царски, показал ему Кесарию и Себастию, а также крепости, в том числе Александреон, Геродион и Гирканию. Как далее сообщает Иосиф Флавий, «вместе с тем он (Ирод) повез его также в Иерусалим, где народ встретил Агриппу в праздничных одеяниях и кликами восторга. Агриппа, в свою очередь, принёс Всевышнему в жертву гекатомбу (сто быков. — В. В.) и устроил народу угощение, причём не давал никому перещеголять себя в щедрости» (ИД. С. 188).
Более подробно, но в общем аналогично приводит Филон слова внука Ирода о посещения могущественным посланцем Августа: «Агриппа решил, что нужно подняться от моря в столицу, в глубь материка; увидев Храм, облачения священников и обряды, благоговейно творимые местными жителями, он восхитился и решил, что увидал что-то такое, чьё священное великолепие выше человеческого понимания; и с теми, кто был тогда при нём, он говорил только о Храме, превознося его и всё связанное с ним. И сколько дней он оставался в Иерусалиме из любезности к Ироду, столько дней он приходил в святилищу и с наслаждением наблюдал и приготовления к обряду, и жертвоприношения, и порядок богослужения, и величественного первосвященника, который в священном одеянии творил священный обряд.