Иудеи еще оставались в Палестине и снова пытались выступить против римской власти. Самое крупное такое восстание произошло в 131–135 гг. под руководством Симона, прозванного Бар-Кохбой, т. е. "Сыном звезды". Сам он объявил себя князем Иудеи, а некоторые его сторонники даже считали его долгожданным Мессией. Толчком к восстанию стало изменение статуса Иерусалима. Хотя иудеи после поражения в Великой иудейской войне уже почти не жили в этом городе, они по-прежнему считали его святым. Вероятнее всего, во время своего пребывания в Палестине в 129–130 г. император Адриан решил основать на месте Иерусалима новый город и назвать его Элией Капитолиной. Этот город был возведен в ранг римской колонии и, соответственно, получал некоторые привилегии, так что император мог рассматривать свой акт как дар Иудее. Однако в колонии согласно замыслу должны быть и римские храмы, а на месте разрушенного храма Йахве — храм Юпитера Капитолийского. Возможно, Адриан вообще предполагал заменить местного, как он считал, бога Иудеи Йахве собой; недаром на выпущенных после подавления восстания монетах он именуется благодетелем и спасителем мира (Thornton, 1975, 447–448). Это вызвало яростное возмущение иудеев (Cas. Dio, XLIX, 12). Восстание продолжалось более трех лет и было с трудом подавлено римлянами.
После подавления этого восстания репрессии были еще более ужасающими. Иудеям было, в сущности, запрещено жить в своей стране, следовать библейским законам и установлениям, религиозных наставников — раввинов. Все это приравнивалось к преступлению и наказывалось смертью, а в Элию Капитолину евреям вход был запрещен. Правда, это название города долго не удержалось. Даже название провинции было изменено, чтобы ничто не напоминало о мятежном народе. Она стала называться Палестинской Сирией и обрела статус самостоятельной провинции, ее наместником стал отныне не прокуратор, а легат такого же ранга, что и правитель Сирии. Центром новой провинции являлась Цезарея, в которой ничего не напоминало о прежних временах. Все это усилило еврейскую эмиграцию из Палестины, так что история еврейского народа стала развиваться в значительной степени вне ее.
Еще до восстания Бар-Кохбы в Сиро-Палестинском регионе произошли важные изменения. Император Траян (98—117) считал себя наследником старых римских традиций, в том числе традиций активной внешней экспансии. Его правление отмечено новыми завоевательными войнами. Легат Сирии А. Корнелий Пальма по поручению Траяна ликвидировал Набатейское царство (Cas. Dio, LXV–II, 14, 5). "Пасхальная хроника" датирует это событие консульством Кандида и Квадрата, т. е. 105 г., хотя современные исследователи полагают, что это произошло, скорее, в следующем году (Negev, 1977, 640–641). К этому времени большинство клиентских государств Сирии и Палестины перестало существовать, и наличие такого достаточно сильного царства, как Набатея, уже не устраивало римлян.