Агриппа был вторым лицом в греко-римском мире. Правда, он не наследовал императорского трона. Ибо вопроса о наследовании созданного для себя Августом особого положения пока не существовало; его полномочия как принцепса считались имевшими личный характер и ненаследуемыми. Однако он выдал свою дочь Юлию за Агриппу, и она родила еще одного сына. Тогда император немедленно усыновил обоих, поощряя предположения, что оба мальчика или один из них могут в свое время унаследовать его должность. В известном смысле это обрекало Агриппу постоянно находиться в подчинении. Но второй человек в Римской империи по значимости в сто раз превосходил первое лицо в любой другой стране, и с исключительными почестями, которых удостоились его сыновья, влияние его еще более усиливалось. Потому, когда в 17-м или 16 году до н.э. Август снова счел нужным послать своего наместника на Восток, выбор опять пал на Марка Агриппу. Тот поехал вместе с женой, Юлией, игривой женщиной сомнительной нравственности, которую он или его патрон после принятия Августом закона, предусматривавшего наказание за супружескую неверность, считали неблагоразумным оставлять дома.
Тогда, в 15 году до н.э. Агриппа побывал у Ирода в Иудее. Сопровождаемый царем, он посетил множество царских сооружений и крепостей, побывал в Кесарии, Себастии, Александриуме, Геродиуме и Гиркании. В конце поездки он прибыл в Иерусалим, где его разместили в апартаментах нового дворца, носящего его имя. Агриппа давал пиры, а в храме, где еще строился Двор иноверцев, он принес в жертву 100 быков (принятие жертв, принесенных неиудеями, было сложившейся традицией). Его именем назвали один из ворот храма, а иудейский автор Филон пространно распространялся о восторженной реакции людей на его умелое обхождение и тактичные высказывания. «Он совершал благодеяния, какие только мог, не ущемляя ничьих чувств, — рассуждал Филон. — Они с Иродом осыпали друг друга бесчисленными комплиментами, и в результате его провожали до самого порта, и не только всем городом, но всей страной, устилая путь ветвями дерев. Своим почтительным отношением к вере он заслужил всеобщее восхищение».
Сам Август, как отмечалось ранее, был не слишком убежден, что национальные культы заслуживают чрезмерного внимания (см, главу 10). Тем не менее внимание Агриппы очень пришлось по душе иудеям, и Ирод, должно быть, почувствовал, что они действительно начинают понимать выгоды, которые несла его проримская политика. Больше того, его личные отношения с Агриппой складывались, как никогда, удачно. Поклонники Ирода утверждали, что Август после Агриппы больше всего любил Ирода, а у Агриппы тот был на втором месте после Августа. Это было немалым успехом. Этим римлянам, безусловно, льстил буквально каждый, но вряд ли кто завоевал у них такую дружбу и доверие.
Агриппа провел зиму на эгейском побережье Малой Азии. Там вскоре стало известно, что он готовит поход против еще одного восточного царства — клиента Рима, Киммерийского Босфора (Крыма), где власть захватил узурпатор, наместник местной царицы, ложно заявивший, что его действия одобрил император. Босфор имел для Рима чрезвычайно важное значение ввиду огромного экспорта зерна, и Август, понимая, что не может закрывать глаза, стал готовить карательные меры. Ирод решил, что в этих условиях ему выгодно, да и Риму полезно, самому принять участие в этом походе. Строительство Кесарии, хотя еще незавершенное, давало ему возможность приступить к созданию флота. В качестве материала для строительства кораблей использовали деревья, растущие близ порта. Об интересе Ирода к военно-морским делам можно судить по морским мотивам на его монетах. В данном случае он следовал примеру хасмонеев. Кроме украшения памятника герою-освободителю Иуде Маккавею в его родном городке Модин форштевнями кораблей они на своих монетах изображали якоря; Ирод теперь делал то же. Он также воспроизводил на монетах декоративный орнамент кормы с монет финикийских городов, позднее ставший излюбленным символом на монетах Аскалона. А на последующих чеканках Ирод изображал боевую галеру.
С вновь созданным флотом с приходом весны Ирод поспешил на север на подмогу Марку Агриппе. Он надеялся присоединиться к нему на Лесбосе, но из-за задержки на Хиосе из-за противного ветра опоздал. Второй раз он разминулся с Агриппой в Византии, но наконец нагнал его в Синопе, на северном побережье Малой Азии, отсюда было ближе всего до Крыма. Однако в создавшейся обстановке выяснилось, что крымский поход после всего вообще не состоится. Испугавшись приготовлений Агриппы, жители Крыма сами расправились с узурпатором. Покончив с ним, они некоторое время не поддавались намерениям Рима в отношении преемника, но в конечном счете покорились, и у Агриппы отпала необходимость продолжать поход.