Домициана убили в 96 г., и трон занял престарелый сенатор по имени Нерва. Это был мягкий человек, который снял ограничения в отношении евреев и христиан и еще до своей смерти в 98 г. позаботился, чтобы следующим императором стал толковый полководец Траян.
В течение первого столетия существования империи римские владения продолжали расширяться, и при Траяне они достигли своего максимума. В период со 101-го по 107 г. Траян присоединил Дакию (ныне входит в состав Румынии), а затем начиная со 113 г. он воевал против парфян. В 114 г. завоевал Армению, а в 115–116 гг. долину Тигра — Евфрата. Какой-то период римские войска фактически стояли у Персидского залива.
Но Траян был к тому времени уже пожилым человеком, ему шел шестой десяток. Будучи еще на востоке, он заболел, и по империи стали распространяться слухи о его смерти. Евреи в Киренаике, возможно окрыленные очередной надеждой на приход Мессии, подняли в 116 г. восстание. Они перерезали всех неевреев, которых им удалось схватить, но еще больше перерезали их самих, когда верх одержали римские власти. Узнав о беспорядках, Траян вынужден был начать поход к родному отечеству. В дороге он скончался, и в 117 г. императором стал его кузен и приемный сын Адриан. К тому времени восстание евреев в Киренаике было полностью подавлено, и последняя крупная колония евреев в империи уничтожена.
Во время своего правления Адриан посещал различные части империи. В 130 г. он проезжал через Иудею и обеспокоился, узнав, что, хотя Иерусалим и разрушили шестьдесят лет назад, его руины по-прежнему служат центром поклонения для евреев. Он решил построить на этом месте новый город, полностью римский и языческий.
Когда евреям стало известно о его решении, они вновь подняли восстание. Духовным лидером нового мятежа стал Акива бен-Иосиф. Ему было восемьдесят лет, и он мог помнить, как выглядел Второй храм до разрушения. После разрушения храма оп стал одним из величайших иудейских мудрецов.
Военным руководителем восстания стал Симон Бар-Косиба. Акива якобы объявил его Мессией и дал ему новое имя Бар-Кохба — Сын звезды. Предположительно, Акива отправился далеко за пределы Иудеи, чтобы обеспечить поддержку восстания среди рассеянных по всему миру евреев.
Восстание разразилось в конце 131 г., и Иудея в последний раз оказала сопротивление. Восстание было хорошо организовано, гораздо лучше, чем в 66 г., и не ожидавшим такого римлянам пришлось эвакуировать свои лагеря, расположенные вблизи Иерусалима. Восставшие захватили то, что осталось от города, осуществляли жертвоприношения согласно древним обычаям, чеканили монеты и пытались создать правительство. Один римский легион, направленный в город слишком поспешно, пропал навсегда. Тем не менее римляне прислали подкрепление, и в Иудею прибыл Адриан. Рим восстанавливал свой контроль методично, и к 134 г. евреев снова выдворили из Иерусалима.