Естественно, солдатские сыновья не могли одни закрыть собой все бреши, возникающие в войсках в ходе несения боевой службы. И мы поэтому обнаруживаем в IV веке систему набора в армию (согласно реформам Диоклетиана), которая является предвестницей порядков в феодальных армиях во всей средневековой Европе, поскольку единица, которая должна была поставить солдата под боевое знамя, являлась не объединением людей, а земельной собственностью определенного размера. Для набора в армию земельные владения, которые не были достаточно велики, чтобы поставлять рекрутов, сливались вместе до тех пор, пока они не образовывали земельное владение необходимой площади. И тогда владельцы вынуждены были поставлять в армию новобранцев по очереди. По современным меркам эта воинская повинность была совсем не обременительной, так как количество войск, которое необходимо было собрать пропорционально численности населения, было относительно небольшим. К тому же мужчины не всегда служили в легионе полный срок. Когда позволяли условия, их увольняли со службы после 15, 10 и даже 5 лет выслуги. И все равно служба в армии не была популярной, так часто бывает. И английская армия в XVIII веке иногда пополнялась из тюрем. А в IV веке эта непопулярность военной службы была так велика, что люди часто прибегали к обману и даже калечили себя, чтобы избежать призыва. Солдат иногда клеймили, как преступников, чтобы помешать им дезертировать.
Служба в легионах была даже еще более непопулярна, чем во вспомогательных (то есть наемных) войсках, так как доспехи и оружие легионера были тяжелее, боевая учеба изнурительнее, дисциплина суровее, а продвижение по службе медленнее. Во всяком случае, нелюбовь к службе в легионах в IV веке упростила приток потенциально лучших бойцов во вспомогательные войска и, соответственно, снизила боевой дух и эффективность легионов.
Другое изменение, не такое значительное, как организация боевых армий, состояло в сокращении численности легионов, служивших в этих армиях, до 1000 человек. В большинстве своем вспомогательные (наемные) когорты и алы имели численность 1000 человек еще со времен Траяна. Так что теперь уравнение постоянной численности легиона с этой цифрой обеспечивало большую степень тактической согласованности благодаря боевым единицам одинаковой численности. Еще одно изменение состояло в том, что постоянным кавалерийским подразделениям было дано название «vexillation», сводный отряд. Можно обнаружить, что старое название «cuneus» (клин) также применялось в отношении кавалерийских эскадронов в IV веке.
Сокращение численности легионов в боевых армиях до тысячи человек не означало сокращения общего количества легионеров. Напротив, это число значительно увеличилось. Численность римской армии в IV веке можно приблизительно подсчитать:
Этот