За почти пятьдесят лет, прошедших после взятия Иерусалима Титом, первоначальный ужас иудеев сменился тяжким бременем ярма, казавшегося противоречащим пророчествам. Бунт начали киринейские евреи, решившие, что удаленность императора и сосредоточение сил на Востоке дают шанс вернуть свободу. Они восстали в 886 году от основания Рима под предводительством Андрея (как называет его Дион), и их жестокость поражает. Они не просто убивали римлян и греков – подвергали их чудовищным пыткам: распиливали вдоль тела, отдавали на растерзание зверям, заставляли сражаться как гладиаторов. По словам Диона, они ели плоть жертв, мазались кровью как маслом, сдирали кожу и носили ее. Эти ужасы сложно принять на веру, тем более что Евсевий, более взвешенный автор, о них не упоминает. Сомнителен и число погибших: Дион утверждает, что в Киренаике погибло 220 тысяч, на Кипре – 240 тысяч.
Луп, префект Египта, попытался подавить бунт, но был разбит и заперся в Александрии. Там он обрушил месть на местных евреев, перебив многих и обратив остальных в рабство. Это была не просто месть, но необходимость: александрийские иудеи сговорились с киринейскими, которые, не сумев осадить столицу, опустошали окрестности под началом «царя» Лукуа (по Евсевию).
Император направил в Египет Марция Турбо с сухопутными и морскими силами. Тот, умелый и энергичный, ценой долгих боев подавил мятеж, воздав иудеям за их злодеяния. Вероятно, он усмирил и Кипр, где евреи разрушили Саламин и вырезали жителей. Согласно Диону, их изгнали с острова настолько, что даже потерпевшие кораблекрушение иудеи предавались смерти.
Месопотамия, веками населенная евреями, также вызвала подозрения Траяна. Луций Квиет, порученный им «очистить» провинцию (по выражению Евсевия), разгромил их в битве и истребил множество. В награду он получил пост правителя Палестины.
Этот принц [Траян], как я уже говорил, провел зиму в Сирии. Он намеревался вернуться в Месопотамию с началом кампании, чтобы окончательно утвердить римское господство в регионе, который с трудом подчинялся; но болезнь разрушила его планы: у него случился апоплексический удар, перешедший в паралич, что привело его в состояние слабости и бездействия. Поэтому он решил вернуться в Рим, куда сенат призывал его прибыть, чтобы вкусить покой, столь заслуженный его трудами и подвигами. Уезжая, он оставил в Сирии свою армию, доверив командование Адриану.
Тот не обладал ни рвением, ни, возможно, способностями, необходимыми для продолжения столь сложной войны. Таким образом, отъезд завоевателя стал причиной потери всех его завоеваний. Парфяне, презрев царя, назначенного Траяном, свергли его, вернули себе право управляться по своим законам и восстановили на престоле Хосрова, которого римляне ранее низложили. Армения и Месопотамия вернулись к прежним правителям – так завершились великие и славные