В 106 г.н.э. Траян предпринял успешные меры и на Востоке. Значение Аравии было известно римлянам еще со времен экспедиции Элия Гала в 25 г.н.э., а лично Траяну по его службе в Сирии. Раздоры, которые начались после смерти последнего набатайского царя Рабила (105 г.н.э.), дали Траяну удобный повод для оккупации. Весь район от Хаурана на севере и до Акабского залива на юге без особого сопротивления был занят А.Корнелием Пальмой и превращен в преторскую провинцию, подчиняющуюся принцепсу, которая называлась Аравия. Из папируса известно, что первым ее наместником 26 марта 107 г.н.э. стал Г.Клавдий Север.
Мотивами для оккупации стали военные и торговополитические соображения. Вместе с Набатийским царством было интегрировано последнее большое клиентельное государство на восточной границе империи, и этим защищено от набегов предполье провинций Сирия и Египет. Так же, как и на Дунае, сразу же началось строительство дорог, укреплений и системы наблюдения. Уже при Клавдии Севере было начато строительство соединяющих магистралей между Красным морем и Сирией. Систематически ремонтировалась и охранялась дорога от Акабы через Петру, Филадельфию и Бостру на Дамаск, которая представляла собой булыжную мостовую шириной в семь метров и являлась одной из самых важных шоссейных дорог на всем Ближнем Востоке. Параллельно с этой коммуникацией была построена эшелонированная система наблюдения с маленькими крепостями, башнями и сигнальными станциями. Их задача состояла в контроле над караванными путями и оазисами в пограничной зоне и в наблюдении за всей караванной торговлей.
Расположенная на северо-востоке от Геразы Батра стала столицей провинции, там разбил свой лагерь VI Железный легион. Но и второй торговый центр на юге, Петра, знаменитая древняя метрополия с ее гробницами, садами, красивыми храмами, тоже сохранила свое значение. И вообще весь регион бурно развивался в экономическом отношении. Этому не в последнюю очередь способствовал тот факт, что в будущем через Петру в Газу и Дамаск перевозилась значительная часть индийских товаров и таким образом они избегали парфянского контроля. Как велик был престиж Рима в этом регионе, показывает то, что около 107 г.н.э. в Риме появилось индийское посольство.
Северная Африка при Траяне тоже получила сильный колонизаторский импульс. Это сегодня заметно в Тамугади в Нумидии, где в 100 г.н.э. вместо древнего пунийского торгового поселка была основана новая колония. Почти квадратное сооружение длиной стороны около 350 м указывает на правильный план города. Здесь вообще можно найти очень хорошо сохранившиеся следы римской Северной Африки, ибо, как нигде, песок полностью сохранил схематический прямоугольный план римского города с форумом посередине, библиотекой, театром и многочисленными почти безупречно сохранившимися термами.
Наряду с многообразными инициативами в пограничных областях и провинциях, Траян никогда не забывал о внутренней политике. Его умелое обращение со всеми слоями и сословиями значительно содействовало внутренней стабильности. Прежде всего он особенно деликатно вел себя по отношению к римскому сенату. Довольно часто давал понять, что хочет быть всего лишь первым среди равных. Так, он перед вступлением в свой третий консулат стоя приносил присягу перед сидящим консулом. Удивительно, как быстро орган, оказывающий ожесточенное сопротивление Домициану, примирился с этим человеком из колонии.
Однако нельзя забывать, что состав сената уже давно был не тем. Преследования Домициана устранили главарей оппозиции, то есть представителей старой римской и италийской аристократии. На их место пришли новые люди из провинций, такие же, как и сам принцепс. Однако в течение всего II в.н.э. преобладали италийские сенаторы; доля провинциалов при Адриане составляла 42 %, при Марке Аврелии — 46%.
Политически сенаторы еще за короткий период правления Нервы свели к абсурду свои собственные дела. Политический стиль сената при Траяне был не лучше. Например, письмо Плиния Младшего сообщает, что при тайном голосовании на табличках часто писали шутки и ругательства. И Плиний констатировал, что такие дурачества доставляли принцепсу много забот. Роль сенатора при Траяне была почетной, но практически не имеющей никакого значения. Все, чего добилась эта новая имперская аристократия, она достигла только благодаря принцепсу.
В отношении всадников Траян по убеждению продолжал политику Домициана. Вольноотпущенники теперь потеряли руководство последними важными административными участками, которые они имели к этому времени. Управление финансами, налогами на наследство и императорским имуществом перешло к всадникам. Кроме того, увеличилось число управленческих должностей, которые могли занимать всадники.