Таким образом, Траян получил в наследство от своих предшественников то же количество легионов, что было в составе римской армии при Августе. Ему удалось вновь увеличить их число до тридцати после создания II Траянова и XXX Ульпийского легионов. Но затем последовали новые потери: IX Испанский и XXII Дейотаров легионы были уничтожены, скорее всего, во время Иудейской войны 132 – 135 гг. (Более серьезные версии исчезновения IX легиона – разгром в 120 – 122 гг. в Каледонии (совр. Шотландия, найден бескрылым, крылья отбиты, орел – значок IX легиона) и расформирование либо, после поражения в Каледонии, переброска на восток и гибель в битве с парфянами ок. 160 г. А вот XXII Дейотаров легион, видимо, действительно был разгромлен в начале подавленного римлянами восстания Бар-Кохбы (сын звезды) в Иудее (132 – 135 гг., под красной звездой, которую в XX в. потомки повстанцев Троцкий и К0 интродуцировали в России). – Ред.) Марк Аврелий снова доводит число легионов до тридцати, примерно в 165 г. распорядившись сформировать два новых легиона, II и III Италийские. Наконец, Септимию Северу удалось преодолеть роковое для римской армии число «тридцать». В 197 г. его указом были сформированы три новых легиона: I, II и III Парфянские.
Первоначально дислоцированные в западной части империи легионы формировались за счет жителей Италии и Нарбонской Галлии. Расквартированные на востоке легионы соответственно набирали рекрутов из восточных провинций. По мере процесса романизации расширялась и рекрутская база. Так продолжалось до II в., когда пополнение легионов личным составом, как правило, стало осуществляться за счет жителей провинции, где данный легион был расквартирован. Командир легиона (легат), как правило (за исключением египетских легионов), был сенатором и имел ранг претора. Его заместителем был сенатор