На Востоке Траян тоже расширил границы, сформировав в 106—112 гг. новую провинцию Аравию со столицей в городе Петра на территории нынешней Иордании. Кроме того, хотя его современник Арриан утверждал, что Траян сначала намеревался заключить мир с Парфией, истинная цель императора состояла в том, чтобы раз и навсегда покончить с проблемой, которую представляла эта страна столь долгое время, полностью разгромив и захватив ее. В 114 г. он покорил Армению и верхнюю (северную) Месопотамию, а на следующий год взял парфянскую столицу Ктесифон и продвинулся на юг до впадения реки Тигр в Персидский залив. Но в 116 г. евреи диаспоры подняли беспрецедентный мятеж сразу в нескольких центрах Ближнего и Среднего Востока. К недовольству местными властями добавилось ожидание прихода некого мессии, обострившее болезненные воспоминания о разрушении Иерусалима и иерусалимского храма при Домициане. Более того, многие из восточных евреев возмущались введением особого налога на их общины (/шш 1иёаии5) и симпатизировали Парфии (под властью которой побывали многие из них), полагая, что с приходом римлян их торговые связи разрушатся. Очевидно, изначально восстание вспыхнуло в еврейской общине в Киренаике под предводительством некого Андфея Лукаса (Ликийца?), одержавшего победу над местными греками, а потом выступившего против римского владычества. Его выступление было жестоко подавлено, но вооруженная междоусобица евреев и греков невиданного доселе масштаба уже разгорелась и в Египте. Военачальнику Квинту Марцию Турбону, направленному во главе сильного войска на пресечение этих беспорядков, пришлось заняться еще и яростным мятежом на Кипре, где предводитель евреев Артемион опустошил город Саламин. Восстание вспыхнуло также в самой Иудее, но было быстро и жестоко подавлено выдающимся командующим римской кавалерии, мавром Луцием Квиетом.
Вскоре на обширных, недавно захваченных территориях Месопотамии Траян встретил новые, еще более серьезные трудности. В 116 г. всю южную часть этой страны охватило восстание. В то же время парфяне вновь собрались с силами и напали на позиции римлян в Северной Месопотамии, Адиабе-не и Армении. Линии сообщений войск Траяна были атакованы и нарушены во многих местах. Император в некоторой степени восстановил порядок и даже возвел на престол в Кте-сифоне парфянского марионеточного царя, однако его ставленник оказался не в силах утвердиться на этом престоле. Еще до того, как это выяснилось, Траян отправился домой. Но едва он добрался до города Селин в Киликии (на юго-востоке Малой Азии), как слег от приступа водянки, завершившегося параличом, и вскоре скончался.
В перерывах между войнами Траян проявил себя умелым цивилизованным правителем. Он твердо придерживался традиционных конституционных методов и уважал привилегии сената. Материальные потребности людей также находились под его пристальным вниманием. Снабжение зерном было обеспечено, а свободное распределение гарантировано его большему числу потребителей, чем прежде. Другим достижением Траяна было создание института алиментаций — системы денежных субсидий для детей бедняков. Он отказался от взимания пошлины при вступлении в должность, которые подданные платили прежним императорам, и облегчил налогообложение провинций. Наместники провинций подбирались с особой тщательностью, хотя управление финансовыми делами в провинциях и на местах, которое иногда выходило из-под контроля, иногда поручалось таким специально назначенным администраторам, как Секст Квинтилий Валерий Максим в Греции и Плиний Младший в Вифинии. Служебные письма Плиния, адресованные Траяну, и ответы на них свидетельствуют о заботе императора о благосостоянии жителей провинций, которая уживалась в нем с подозрительностью и тревогой по поводу собственной безопасности и стремлением по-отечески помочь так называемым самоуправляемым городам. В одном из таких писем Плиний спрашивал, как относиться к секте христиан. «Не следует их затравливать, — отвечал Траян. — Всякий, кто обвинен и осужден на изгнание, если он говорит, что не является христианином, и подтверждает это своим поведением — а именно почитанием наших богов, — тогда, какое бы подозрение он ни навлек на себя в прошлом, он заслуживает прощения своим раскаянием». Этот ответ, смягчающий отвратительную жестокость наказания, показывает, что Траян стремился скорее снизить накал, а не обострить отношения в обществе.