В Египте восстание евреев приняло размеры настоящей войны. Восставшие вначале имели успех. Луп, префект Египта, должен был отступить. Сильная тревога охватила Александрию. Чтобы сделать укрепления, евреи разрушили храм Немезиды, построенный Цезарем в Помпее. Ho греческое население, хотя и не без борьбы, взяло верх. Все греки нижнего Египта укрылись вместе с Лупом в городе и устроили нечто вроде укрепленного лагеря. Было пора. Киренаики под предводительством Луковы подошли, чтобы присоединиться к своим братьям в Александрии и вместе с ними составить одну армию. Лишенные поддержки своих александрийских единоверцев, которые все были перебиты или в плену, но подкрепленные шайками, пришедшими из других частей Египта, киренаики рассеялись по стране, грабя и убивая вплоть до Фебаиды; в особенности они старались овладеть правительственными лицами, которые стремились укрыться в прибрежные города Александрию и Пелузу. Аппиан, будущий историк, тогда еще молодой, занимавший муниципальную должность в Александрии, своем отечестве, чуть-чуть не попался в руки этих бешеных. Нижний Египет был залит кровью. Бежавшие идолопоклонники преследовались, как дикие звери; пустыня со стороны Суэцкого перешейка была наполнена скрывавшимися людьми, которые старались войти в сношения с арабами, чтобы избежать смерти.
Положение Траяна в Вавилонии становилось все более и более критическим. Арабские намады, входившие в промежуток между двумя реками, доставляли ему много беспокойств. Неприступное место Гатра, населенное воинственным племенем, остановило его окончательно. Окружавшая его страна была пустыня, нездоровая, без леса и воды, переполненная москитами, подверженная ужасным атмосферным колебаниям. Траян, несомненно, благодаря самолюбию, совершил ошибку, пожелав покорить эту пустыню: как впоследствии Септимий Север и Ардешир Бабек, он потерпел неудачу. Армия была страшно истощена болезнями. Город был центром великого культа солнца; думали, что сам Бог борется за свой храм; бури, разражавшиеся во время атак, наполняли ужасом сердца солдат. Траян снял осаду уже пораженный болезнью, от которой он умер через несколько месяцев. Отступление было трудным и ознаменовано не одной частичной катастрофой.
Около апреля месяца 117 года император уже возвратился в Антиохию грустный, больной и раздраженный. Восток победил его без борьбы. Все, преклонившиеся перед победителем, стали подыматься. Результаты трехлетней компании, полные чудесной борьбы с природой, были компрометированы. Траян подумывал о том, чтобы начать сызнова, дабы не потерять репутацию непобедимого. Но вдруг печальные новости показали ему, к каким опасностям вело положение дел, создавшееся благодаря его последним неудачам. Еврейское восстание, ограничивавшееся до тех пор Киренаиками и Египтом, грозило распространиться на Палестину, Сирию и Месопотамию. Постоянно сторожа разрушение римской империи, эти экзальтированные уже в десятый раз воображали, что видят признаки, указывающие на конец ненавистного им господства. Возбуждаемые книгами, подобными Юдифи и Апокалипсису Ездры, они воображали, что конец Едома наступил. Крики радости, которыми они встретили смерть Нерона и смерть Домициана, раздавались снова. Поколение, принимавшее участие в великом восстании, почти все исчезло; новое же ничему не научилось. Эти крепкоголовые, упрямые, полные страсти, были неспособны расширить железный круг, которым наследственная психологическая закоренелость сковала их.
To, что происходило в это время в Иудее, неясно; нет ни одного точного указания на то, что там была война или избиение. Адриан, губернатор Сирии, по-видимому, успел сохранить порядок в Антиохии, в которой он жил. Ученые Явнеи были далеки от побуждения к восстанию, наоборот, они показывали, как точным соблюдением Закона можно найти новый путь к душевному покою. Казуистика в их руках была игрушкой и, как всякая игрушка, должна была действовать успокоительным образом. Что касается Месопотамии, то совершенно естественно, что население только недавно подчиненное, еще год тому назад восстававшее и среди которого было не только рассеянное еврейство, а еврейские армии и династии, восстало после неудачи при Гатре и при первых признаках приближающейся смерти Траяна, по-видимому, тут римляне прибегли к наказаниям только по подозрению. Они боялись, что пример Киренаик, Египта и Кипра будет заразителен и раньше, чем могли начаться избиения, Траян поручил Люцию Квету изгнать всех евреев из вновь завоеванных провинций. Квет приступил к делу так, как будто совершал экспедицию. Этот злой и безжалостный африканец, поддерживаемый своей легкой кавалерией из мавритан, сидевших на лошади без седла и узды, повел дело, как башибузук, избивая направо и налево. Большая часть еврейского населения в Месопотамии была уничтожена. Траян, желая наградить Квета за службу, отделил Палестину от сирийской провинции и назначил его легатом, что поставило его на один уровень с Адрианом.