У Юлии Старшей и Агриппы было пятеро детей (Гай Цезарь, Луций Цезарь, Юлия Младшая, Агриппина Старшая и Агриппа Постум),
тем не менее, отношения между супругами со временем испортились, и Юлия завела себе любовника, некоего Семпрония Гракха.Агриппа никогда не претендовал на равную с Октавианом Августом власть, но играл важную роль в делах империи. В 22–20 годах до нашей эры Агриппа и Октавиан Август вместе посетили восточные провинции империи, проведя там реорганизацию и упрочив римское влияние в зависимых от Рима государствах Малой Азии. В 20 году до нашей эры Агриппа подавил мятежи в Галлии и на Рейне, в 19 году до нашей эры окончательно сломил сопротивление племени кантабров в Испании. В 16–13 годах до нашей эры Агриппа уже без Октавиана проинспектировал азиатские владения Рима, решив многие вопросы местного управления и сменив некоторых династов. Так, например, он решил тогда вопрос о престолонаследии в Боспорском царстве, отдав его понтийскому царю Полемону (хотя бы по этому можно понять, какой огромной властью обладал Агриппа). Когда жители Ионии (населенной греками западной части Малой Азии) забыли вовремя встретить прибывшую к нему жену, Юлию, и она чуть было не погибла вместе с сопровождавшими ее рабами во время переправы через одну из рек, Агриппа в гневе наложил на жителей близлежащих городов огромный денежный штраф. В то же время некоторые из местных правителей сразу же поняли значение визита Агриппы и постарались расположить его к себе.
Как пишет Иосиф Флавий,
иудейский царь Ирод (Ирод Великий), узнав о прибытии в Азию Агриппы, немедленно «поехал к нему и просил его приехать в Иудейское царство, чтобы найти там гостеприимство преданного друга». После того как Агриппа уступил его настойчивым просьбам и приехал в Иудею, «Ирод принял его с возможной любезностью во вновь отстроенных городах своих, где показал ему все замечательные сооружения, а затем доставлял ему и друзьям его всевозможные развлечения и удовольствия, не щадя на это никаких средств. Так он показал ему Себасту и вновь отстроенную приморскую Цезарею, равно как и сооруженные с такими крупными издержками крепости Александреум, Иродиаду и Гирканию. Вместе с тем он повез его также в Иерусалим, где народ встретил Агриппу в праздничных одеяниях и с кликами восторга. Агриппа, в свою очередь, принес Всевышнему в жертву гекатомбу и устроил народу угощение, причем не давал никому перещеголять себя в щедрости». Осенью Агриппа, чтобы избежать зимнего плавания, вернулся в Ионию, при этом и Агриппа, и все наиболее выдающиеся лица его свиты были одарены богатыми подарками. Иудейский царь Ирод зиму провел у себя дома, но с наступлением весны, узнав, что Агриппа не возвращается в Рим, а намерен проплыть вдоль северного побережья Малой Азии, собрал свой флот и вновь отправился к Агриппе, причем сумел догнать его, только когда Агриппа уже вошел в Черное море. По словам Иосифа Флавия, «свидание было очень радостным, так как Агриппа увидел доказательство величайшей преданности к нему Ирода».Дойдя до Синопа, Агриппа и Ирод высадились в Понте, где, как уже говорилось выше, Агриппа решил вопрос о престолонаследии, а затем, посетив Каппадокию и Пафлагонию, сухопутным путем возвратились в Ионию, причем во время этого путешествия Ирод был как бы первым советником Агриппы и сумел убедить того решить в свою пользу и в пользу своих друзей многие важные вопросы. «В каждом городе царь оказывал великие милости всем обращавшимся к нему за помощью», побуждая и Агриппу «к оказанию всевозможных благодеяний».
Когда Агриппа и Ирод прибыли в Ионию, «к ним явилась огромная толпа живших там иудеев, которые воспользовались представившимся удобным случаем, чтобы пожаловаться на те притеснения, которым их подвергают». Ирод упросил Агриппу выслушать их просьбу. Вызванные для разбирательства представители греков «не отрицали правильности приведенных фактов, но ограничились лишь указанием того, что иудеи совершенно завладели теперь их территорией и позволяют себе всяческие несправедливости». В итоге Агриппа признал иудеев потерпевшей стороной, подтвердил все привилегии, ранее предоставленные римлянами для иудеев, добавив, что «готов исполнить и всякие другие просьбы их, лишь бы это не умаляло власти римлян».