Когда армия была занята наведением порядка на границе с Арменией, в Иудее назревал кризис. Под властью династии Иродов и римским протекторатом жители этой страны становились все беспокойнее. Благодаря тому, что все вместе и каждый в отдельности в самое ближайшее время ожидали прихода мессии, им ни в коем случае не хотелось идти на компромиссы в вопросах религии. Хотя со времен славного и успешного восстания, поднятого Маккавеями против Антиоха IV, прошло уже два столетия, воспоминания о нем были свежи. Евреи резко выступили против любых почестей, которые можно было бы воспринимать как попытки навязать им поклонение императору в качестве живого бога или воспевание любых символов Империи. Когда армия Понтия Пилата вошла в Иерусалим, неся впереди штандарты с изображением императора Тиберия, в городе поднялось ужасное волнение. Этот символ жители восприняли как своего рода идола. Прокуратор был крайне удивлён, потому что не видел ничего плохого в изображении своего вождя на боевом знамени, однако во избежание народных волнений приказал убрать эти штандарты. Он прекрасно понимал, что меньше всего императору хотелось бы, чтобы в подвластном ему городе произошло восстание по такому пустяковому поводу. К счастью, Нерону не пришло в голову повторить ошибку своего предшественника, Калигулы, и потребовать восточных почестей. Он предавался веселью и мало заботился о нуждах государства, но в то же время и не пытался менять политику, освященную веками.

Трудно отрицать, что сами иудеи во многом были повинны в том, что произошло впоследствии. Их косность и категорическое неприятие чужих точек зрения вызывали глубочайшее неодобрение остальных жителей Империи, которые без труда воспринимали идею многобожества и в общем-то были совершенно равнодушны к тому, какую религию исповедовали их соседи. То, что иудеи считали истинным только своего единого Бога и относились с омерзением к идолопоклонничеству других народов, навлекло на них всеобщую ненависть. Это неудивительно при общей веротерпимости, царившей в Древнем мире. Тогда ещё не знали всеобщего фанатизма и религиозных войн, так что точка зрения иудеев была, мягко говоря, непонятна их соседям.

Внутри Александрии, столицы Египта, второго по величине города Империи (после Рима) и самого большого грекоговорящего поселения того времени, возникла колония иудеев, своего рода государство в государстве, чьи жители совершенно не смешивались с остальными обитателями Александрии и подчинялись только своим законам. В свое время Август, которого они поддержали в решающей битве за престол Империи, даровал им особые привилегии: к примеру, позволение не участвовать в официальных религиозных обрядах, связанных с почитанием особы императора, и освобождение от военной службы. Все это только усиливало недовольство греков. Они не могли понять, почему эти привилегии даются людям, не желающим участвовать в общественной жизни государства, в то время как остальные вынуждены участвовать в чуждых им обрядах. Греки имели собственную высокую культуру, развившуюся задолго до возникновения Империи, но подчинялись общим законам, так что их оскорбляли льготы, полученные непонятными и заносчивыми чужаками.

В Александрии начали вспыхивать антисемитские восстания. В ответ на это евреи отправили депутацию к Калигуле, требуя оградить их от нападок. Одновременно греки, которые не слишком надеялись на справедливость безумного императора, направили в Рим собственных посланцев, которые должны были убедить подозрительного владыку, что отказ иудеев признать культ божественного Калигулы — это настоящее предательство.

Император, жаждавший стать настоящим божеством ещё при жизни, повелел установить свои статуи в местах поклонения, посвященных высшим богам. В большинстве областей это приказание было немедленно выполнено. Для людей, которые признавали существование множества различных высших сил одновременно, дополнительный кусок камня в храме ровно ничего не значил.