Этот шаг сразу вызвал значительное напряжение, и восстание евреев под предводительством Иуды Галилейского вспыхнуло в ответ на проведение переписи Квириния.

Несмотря на то, что в начале владычества Рима в провинции царили мир и спокойствие (между 7 и 26 годами нашей эры), ситуация в провинции продолжала оставаться напряженной во времена императора Калигулы (после 37 года н.э.). Причины напряженности на востоке империи были разнообразны и включали в себя распространение греческой культуры, адаптацию римского права и права евреев в рамках Империи. Калигула не доверял префекту Римского Египта, Авлу Авилию Флакку, который был связан с заговором против матери Калигулы и имел контакты с египетскими сепаратистами. В 38 году Калигула, без предварительного предупреждения, отправил Ирода Агриппу в Александрию для проверки действий Флакка. Согласно Филону, визит Агриппы вызвал насмешки со стороны греческого населения, рассматривавшего его как "царя евреев". В ответ Флакк попытался успокоить обе стороны, устанавливая статуи императора в еврейских синагогах, что привело к религиозным беспорядкам. В конечном итоге, Калигула сменил Флакка с его должности и казнил его.

В 39 году нашей эры Агриппа обвинил Ирода Антипу, правителя Галилеи и Переи, в планировании восстания с помощью Парфии. Ирод Антипа признал свою вину, и его сослали. В ответ на возмущение евреев по поводу установки статуи Калигулы в Иерусалиме, Публий Петроний, губернатор Римской Сирии, отложил выполнение этого требования на год. В итоге, благодаря убийству Калигулы в 41 году нашей эры, удалось избежать полномасштабной войны в Иудее, которая могла бы распространиться на всю Восточную Римскую империю.

Однако напряженность не исчезла полностью, и в 46 году нашей эры в провинции Иудея началось восстание, во главе которого стояли братья Иаков и Симон. Это восстание, в основном происходившее в Галилее, началось как незначительное восстание, но к 48 году нашей эры римские власти быстро его подавили, и оба брата были казнены.