Как пишет Иосиф Флавий,
одним из первых, кто сумел воспользоваться ситуацией, был иудейский тетрарх Агриппа (Агриппа Первый). Его владения были невелики, но он не оставлял мысли их увеличить. Еще при Тиберии он интриговал против своих родственников, правивших другими тетрархиями, пытался настроить против них римского наместника. Агриппе удалось подружитьсяВозвращаясь после столь удачного визита в Рим, Агриппа в конце лета 38 года посетил Александрию, где имелась большая иудейская диаспора, и хвастался там оказанными ему в Риме почестями. Местные иудеи также решили устроить ему царский прием. Это вызвало возмущение среди александрийских греков, традиционно враждовавших с иудеями. Греки нарядили в царские одежды местного слабоумного и принялись водить его по улицам. В итоге в Александрии начались столкновения между греками и евреями.
И греки, и иудеи стали апеллировать к римским властям. В 38 году склонившийся на сторону греков римский префект Египта потребовал у иудейского населения превратить все молельные дома Александрии в святилища, посвященные гению нового императора, и доложил обо всем в Рим. Агриппа, в свою очередь, также доложил в Рим об оскорблениях в свой адрес, жалуясь на то, что таким образом издеваются над человеком, которого облагодетельствовал император. Калигула, разгневавшись, послал в Александрию центуриона арестовать своего префекта. В сентябре префект был без разбирательства арестован и доставлен в Рим, а там, видя, что будет осужден, покончил с собой. Но одновременно с этим Калигула приказал установить свои статуи не только в Александрии, но вообще во всех иудейских храмах, в том числе и в главном Иерусалимском храме. В Иудее начались массовые волнения.
Ранее Калигула без всякой причины сменил легата Сирии Луция Вителлия,
который отвечал и за дела в Иудее, проявив себя с самой лучшей стороны, и сумел добиться больших успехов в укреплении позиций Рима на Востоке. Нельзя исключать того, что замена Луция Вителлия произошла по подсказке Агриппы, который, как будет ясно из дальнейшего, интриговал против других местных правителей и не был заинтересован в том, чтобы римским наместником в этих краях был человек, хорошо знакомый со всеми тетрархами.Не желающие допустить осквернения своих святынь десятки тысяч иудеев вышли навстречу назначенному вместо Вителлия легату Петронию и заявили, что скорее умрут, чем допустят поругание Иерусалимского храма. В Рим выехала делегация иудейских старейшин, возглавляемая одним из иудейских тетрархов Иродом Антиппой, соперником Агриппы Первого. Сначала Калигула встретил Ирода Антиппу дружелюбно и склонялся к тому, чтобы отменить свое постановление, но как раз тогда, в 40 году, Агриппа, не желавший усиления соперника, стал в доносах обвинять того в различных провинностях: в том, что тот якобы вступил в переговоры с парфянским царем Артабаном и заготовил оружие для 70 тысяч воинов, и даже в том, что Ирод Антиппа
принимал в свое время участие в заговоре Сеяна.