Между тем после покорения Иерусалима Титом неоднократно проходили восстания евреев. И это были не просто мелкие стычки, а настоящие войны с массовыми жертвами. Еще во время Иудейской войны, в 73г. Ионатан Ткач, бежавший в Кирену, поднял бунт в результате подавления которого, Валерий Катулл казнил около 3 тысяч богатых иудеев и конфисковал их имущество.

      В 115г. евреи подняли восстание в Кирене. Римские войска, высланные против них, были разбиты. Киренцы подвергли опустошительным набегам территорию Египта. Для подавления восстания был направлен один из лучших римских полководцев легат Марций Турбон с большими морскими и сухопутными силами, включавшими конницу. В 117г. после ряда длительных и ожесточенных сражений, потеряв 20 тысяч убитыми, римляне подавили восстание.

      Евсевий в «Церковной истории» пишет: «На восемнадцатом году правления императора вновь разразился бунт евреев, который привёл к гибели множества из них. В Александрии, других частях Египта и в Киренаике напали евреи на их греческих соседей, будто охватил их ужасный злой дух. На следующий год, после того, как их восстание приобрело огромные размеры, начали они большую войну… В ходе их первого столкновения с греками победа осталась за ними. Последние же бежали в Александрию, захватили живьём евреев, живших в городе, и предали их смерти. Евреи же Киренаики, хотя и лишились их поддержки, продолжали под руководством Луки грабить египетскую землю и разорять её области. Против них отправил император Марка Турбона с пехотой и флотом, а также и с конницей. Последний вёл против них затяжную жестокую войну с многочленными сражениями и убил десятки тысяч из числа евреев Кирены, а также из числа евреев Египта, которые поддержали своего царя Луку. Император также опасался, что евреи Месопотамии могут напасть на своих соседей, а потому приказал Люцию Квиету вытравить их из этой провинции. Последний приготовился к войне и перебил там многих из них. Поскольку он привёл таким образом к исправлению положения, назначил его император наместником в Иудее». В армянском и латинском переводе Евсевия говорится о восстановлении разрушенной иудеями Александрии.

      В 118г., когда император Траян был вовлечён в войну с парфянами, произошло новое восстание. Оно охватило ряд провинций: Киренаику, Египет, Кипр, Месопотамию, где были значительные иудейские государства (Адиабена, Кумагена). Как пишет Моммзен, целью было «изгнание, как римлян,