Оставшаяся часть правления Траяна был отмечена его великой парфянской экспедицией, результатом которой стало образование трех новых провинций – Армении, Месопотамии и Ассирии, в дополнение к Аравии, которая была сформирована в 106 г. и ее гарнизон вначале, вероятно, составлял один из сирийских легионов – возможно, III Gallica (Галльский). Какие именно легионы принимали участие в экспедиции, неизвестно. Ясно, что подразделения, уже находившиеся на востоке, образовали ядро армии, и четыре из них известны по отличиям, данным их офицерам, а именно IV Scythica (Скифский), VI Ferrata (Железный), X Fretensis (Пролива), XVI Flavia firma (Флавиев стойкий). Могли дополнительно использоваться легионы XII Fulminata (Молниеносный) из Каппадокии, III Gallica (Галльский) и II Fraiana (Гранте) из Аравии и Сирии соответственно, возможно с отрядами из двух египетских легионов. Отрывок из Фронтона указывает на участие кампании отдельных легионов, сражавшихся в дакийских войнах. К примеру, создается впечатление, что легион XV Apollinaris (Аполлонов) пришел в движение именно в это время, поскольку он позднее сменил легион XVI Flavia firma (Флавиев стойкий) в Каппадокии, когда этот легион присоединился к сирийской армии[31]. Легионы Adiutrices (Вспомогательный) и VII Claudia (Клавдиев), по всей видимости, тоже включаются в это число. Опять же создание новых провинций требовало гарнизонов, и трудно представить, как Сирия и Иудея могли обойтись без войск. Тогда может статься, что, по крайней мере, оккупационная армия Армении могла быть сформирована из дунайских легионов. Перераспределение, однако, оказалось недолговечным. Мятежи начались еще во время марша Траяна на восток, и Фронтон повествует о разгромленном легионе и его убитом командире в Месопотамии, а в Вавилоне Максимус (Максим) столкнулся с отпором и погиб в бою. В конце концов смерть самого Траяна положила конец завоеваниям, и Адриан отвел выдвинувшиеся вперед войска и организовал восточную границу по Евфрату.

Последние годы этого периода в целом были мирными. Адриан ввел в действие определенную систему пограничной обороны, и для этой цели легионы, насколько это было возможно, удерживались в своих провинциях. Этому плану помогала – или повлекла за собой необходимость – политика набора армии из местных источников. В этот период была построена стена Тайн-Солвей в Британии (стена Адриана), и принятая здесь политика использования ауксилиев на первой линии обороны, оставляя легионы в гарнизонах за линией фронта, но связывая их между собой хорошими дорогами, возможно, была расширена и на другие европейские границы. Однако следует отметить некоторые важные события, которые повлекли за собой перемещения легионов.

Адриан отправил обратно на Дунай легионы, которые были выведены из этих провинций для Парфянской кампании Траяна, и сам прибыл в Мезию. Существовала опасность нападений роксоланов и языгов, и, если с роксоланами удалось договориться при личном посредничестве принцепса, для подавления языгов потребовалась военная кампания под командованием Марция Турбона, командовавшего войсками из Дакии и Паннонии. После войны вступила в силу новая организация. Дакия стала преторианской провинцией с одним легионом X Gemina (Сдвоенным), а легион I Adiutrices (Вспомогательный), который помогал охранять эту провинцию при Траяне, был отправлен в Бригетио в Верхней Паннонии[32]. Примерно в это же время легион XXX Ulpia (Ульпиев) был переведен в Нижнюю Германию, так что гарнизон Верхней Паннонии теперь составили легионы I Adiutrices (Вспомогательный), X Gemina (Сдвоенный), XIV Gemina (Сдвоенный). Это последнее перемещение было обусловлено событиями в Британии. В 119 г. началось серьезное восстание, и потребовалось подкрепление. Поэтому легион VI Victrix (Победоносный) был отправлен из Нижней Германии – возможно, в первый год восстания, а его место занял XXX Ulpia (Ульпиев). В дополнение сильный отряд, собранный из двух легионов Верхней провинции и легиона VII Gemina (Сдвоенный) в Испании, был направлен в Британию. Римские легионы сначала не справились с подавлением восстания. Не позднее 122 г. был уничтожен легион IX Hispana (Испанский)[33]. Его место было занято легионом VI Victrix (Победоносным), который теперь стал частью постоянного гарнизона Британии.

В начале 123 г. возникла угроза войны между Римом и Парфией. Представляется, что ее сумел предотвратить Адриан, который лично отправился на восток и назначил Клавдия Квартина командующим объединенными силами из легионов II Traiana (Траянов) и III Cyrenaica (Киренаикский). Возможно, после этой кампании легион III покинул Египет и составил гарнизон Аравии, а легион II переместился из Сирии в Египет, где вскоре стал единственным легионом провинции. В 132 г. началось большое иудейское восстание, поводом для которого стало предложение Адриана сделать Иерусалим римской колонией. Не сохранилось четких записей о легионах, использованных Римом для подавления восстания. Однако надписи говорят нам о трибуне легиона III Cyrenaica (Киренаикского), солдате легиона III Gallica (Галльского) и центурионе легиона X Fretensis (Пролива). Можно предположить, что использовалось также большинство легионов востока и, вероятно, некоторые отряды из дунайской армии. Восстание не ограничилось Палестиной, и Рим поначалу не до конца осознал масштаб опасности. И Дион, и Фронтон подчеркивают значительные потери. Представляется вероятным, что именно в этой войне был уничтожен или с позором распущен легион XXII Deiotariana (Дейотаров), поскольку в 119 г. он еще был в Александрии, но в списке армии Антонина Пия его уже не было. После восстания Иудея стала консульской провинцией. Для этого из Сирии был переведен легион VI Ferrate (Железный). Его новый лагерь находился в городе Капаркотна, а легион X Fretensis (Пролива) продолжал оставаться в Иерусалиме.

В конце принципата Адриана легионы распределялись следующим образом: