В рачале своего принципата Веспасиан распустил четыре легиона и сформировал два новых, в дополнение к легиону II Adiutrix (Вспомогательный). Подразделениями, избранными для такого позора, были четыре германских легиона, которые или сдались Цивилису, или утратили своих орлов. Таким образом, легионы I Germanica (Германский), IV Macedonica (Македонский), XV Primigenia (Фортуны Первородной) и XVI прекратили свое существование. Их место заняли два легиона, имевшие такой же номер, как два расформированных, и когномены, указывающие на династию, при которой они были созданы. Их назвали IV Flaviafelix (Флавиев счастливый) и XVI Flavia firma (Флавиев стойкий).

После этого Веспасиан снова перераспределил легионы. Рейнский гарнизон вернулся к своей изначальной силе – восемь легионов – и, хотя нижняя провинция вначале имела более крупную армию из-за волнений батавов, операции Клеменса в 72–73 гг. на правом берегу Рейна в Верхней провинции предполагают, что при Веспасиане была принята новая политика защиты пограничных рубежей. План заключался в создании одной границы из Рейна и Дуная и ликвидации входящего угла, образованного истоками этих двух рек. Это было сделано благодаря постройке знаменитого лимеса во время правления Домициана, Адриана и Антонина Пия. Таким образом, прежний естественный барьер Рейна, ограничивающего территорию римских завоеваний, уступил место искусственной укрепленной линии обороны. В 70 г. легионы были разделены следующим образом: в Нижней провинции Цериал имел II Adiutrix (Вспомогательный), VI Victrix (Победоносный), XIII Gemina (Сдвоенный), XXI Карах (Стремительный), X Gemina (Сдвоенный). В Верхней провинции Анний Галл командовал I Adiutrix (Вспомогательным), VIII Augusta (Августовым), XI С/., XIV Gemina (Сдвоенным). Когда опасность мятежа миновала, легион XIII вернулся в свой прежний лагерь Петовион в Паннонии, а Цериал отбыл управлять Британией с легионом II Adiutrix (Вспомогательным). Примерно в это же время легион XXII был переведен из Паннонии в Нижнюю Германию, и легионы размещались в следующих лагерях: в Нижней провинции легион VI находился в Новезиуме (Нойс); легион X – в Аренакуме (Арнгейм), а потом в Новиомаге, который также мог быть штаб-квартирой легиона XXII, если он не был в Колонии Агриппины (Кёльне), а XXI стоял в Бонне. В Верхней провинции легионы I и XIV составляли гарнизон Могунтиака, легион XI – Виндониссы, а легион VIII – Аргентората. Операции Клеменса могли обусловить увеличение армии в Верхней Германии до пяти легионов. Если так, возможно, в его кампаниях участвовал легион VII Gemina (Сдвоенный), по пути из Паннонии к своему старому месту расквартирования – Испании, которая на время лишилась всех легионов. Надпись, описывающая карьеру Стаберия Секунда, который в 78 г. был «praefefectus alae Moesicae», называет его «trib. Mil. Leg. Gem. felicis in Germania». Эту последнюю должность он занимал прежде, и возможно, что Секунд был трибуном легиона, когда тот получил когномен Felix (Счастливый) за участие в кампании Клеменса.

Было внесено изменение в гарнизон на Дунае. Всего легионов было семь, и они распределялись следующим образом: четыре легиона в Мезии, два – в Паннонии и один – в Далмации. Усиление армии Мезии легко понять, руководствуясь следующими соображениями. В 68–69 гг. роксоланы вторглись в провинцию и были разбиты легионом III Gallica (Галлийский). В 69 г. нашествие даков заставило вывести легион VI Ferrata (Железный) из состава экспедиционных сил Флавия в Италию, а в 70 г. Фонтей Агриппа, губернатор провинции, потерпел серьезное поражение. Чтобы сохранить реку в роли границы, стала необходимой концентрация войск, особенно на Нижнем Дунае. Легионы были распределены следующим образом: легион IV F.v. вместо легиона XI С/, в Далмации; легион XIII вернулся в Паннонию из Германии и после временной остановки в Петовионе получил назначение в Виндобону; а легион XV Apollinaris (Аполлонов) был отозван с востока и направлен в Карнунт. Четыре легиона в Мезии – это I Italica (Италлийский) и V Alaudae (Жаворонков), которые раньше входили в армию Вителлия, VII Claudia (КлавдиевД вернувшийся из Рима в 69 г., и V Macedonica (Македонский), отозванный с востока.

На востоке Веспасиан ввел одну важную инновацию, которая была ключевой в поддержании мира между Римом и Парфией до последних лет принципата Траяна. Он сделал Каппадокию имперской провинцией первого ранга и назначил легата с консульским рангом на место прокуратора. Гарнизон провинции, должно быть, состоял из двух легионов, одним из которых определенно был XII Fulminata (Молниеносный), веденный из Сирии. Другим, вероятно, был новый легион XVI Flavia firma (Флавиев стойкий), хотя нет положительных свидетельств его присутствия в такой ранний период в провинции. XII Fulminata (Молниеносный) стоял лагерем в Мелитене, а XVI Flavia firma (Флавиев стойкий), вероятно, на севере провинции. Ведь опасность для Каппадокии исходила не только от Парфии, но также со стороны скифов и сарматов. Это подтверждается Филоном, писавшим в 40 г., который указывает на то, что Евфрат – граница и против Парфии, и против Сарматии, и, возможно, несколькими строчками Стация, адресованными Викторию Марцеллу, который ожидал командования легионом в конце правления Домициана:

«Forsitan ibis Aut Histrum Servare latus metuendaque portae Limina Caspiacae».

Поскольку легион XV Apollinaris (Аполлонов), сменивший легион XVI Flavia firma (Флавиев стойкий) в Каппадокии во время правления Траяна, располагался в Сатале, это мог быть лагерь второго легиона провинции с самого начала.

Когда иудейское восстание было подавлено, оставшиеся на востоке легионы разделились между провинциями Сирия и Иудея. В Сирии было три легиона, в Иудее – один. Легион IV Scythica (Скифия) был придан Киру вместо легиона X Fretensis Пролива), который использовался Титом в Иудее и впоследствии был размещен в Иерусалиме. В 72 г. Коммагена была преобразована из зависимого государства в римскую провинцию с помощью легиона VI Ferrata (Железный), который был возвращен из Италии и, возможно, выполнял гарнизонные функции в новой провинции, пока не отправился в Галилею в конце принципата Траяна. Третий сирийский легион – III Gallica (Галльский), судя по всему, в 70 г. находился в Рафанее, поскольку трибуном этого легиона стал квестор Тита, который, вероятно, производил смотр войск в Рафанее в 70 г., а солдаты набирались почти исключительно из Сирии.