Преемник Диоклетиана, Константин, провел половину своего правления, участвуя в гражданских конфликтах, которые сильно отвлекали его внимание от границ: он реорганизовал comitatus, главное войско, сопровождавшее императора, и ввел должности командующих конницей и пехотой - magister equitum и magister peditum. На провинциальном уровне военные должности были также отделены от гражданских обязанностей. Новая армия, возникшая в результате этой реорганизации, была мало похожа на ту, что ей предшествовала. Она была предназначена для обеспечения глубокой обороны. Постоянные войска, статус которых понизился, дислоцировались на границах, тогда как полевые армии, с новыми, меньшими по численному составу, более гибкими подразделениями держали в резерве, готовыми для отражения неожиданных угроз. Основой новой армии были полевые войска (comitatenses) - региональные подвижные войска, базировавшиеся в центральных районах. Они формировались частично из отрядов, отведенных от границ, а частично были укомплектованы новыми подразделениями. Приграничные войска, образованные из старых и вспомогательных легионов, понизили в статусе, они стали постоянными гарнизонными войсками, известными как limitanei (охраняющие приграничные зоны - limes) или ripenei (размещенные вдоль речных границ). В конце концов эти войска превратились в нечто немногим большее, чем частично занятое ополчение, их редко призывали для участия в важных кампаниях. Новые подразделения, созданные для полевых армий, были заметно меньше, чем прежние легионы, состоявшие из 6000 человек, по-видимому, они насчитывали не более 1000-1200 человек. Большинство из них были пехотинцами, однако они обеспечивались вспомогательными подразделениями нового типа, называвшимися ауксилии (auxilia).
Комплектование и служба
Ко времени поздней Империи военная служба больше не рассматривалась как почетная или популярная профессия, и набирать рекрутов, чтобы пополнить ряды армии, становилось все труднее. Обязанность служить в армии переходила из поколения в поколение. От сыновей солдат, включая командиров, ожидалось, что они будут служить в армии, исключение составляли только физически нездоровые. Использовали также добровольцев и временами, чтобы привлечь их, раздавали подарки. Обычно рабам не позволяли служить в армии, но в критических ситуациях делали исключение. Сенаторам и муниципальным чиновникам также было запрещено служить в армии. Служба в армии по наследственному принципу и вербовка добровольцев были недостаточны, чтобы пополнить ряды армии, поэтому оставалась необходимость в ежегодном призыве на воинскую службу. Призыв в армию происходил во многом таким же образом, как и сбор налогов: каждая деревня или каждое земельное владение были обязаны обеспечить определенное количество рекрутов.
По-видимому, военная служба была столь непопулярна, что изыскивались разные возможности, чтобы избежать призыва, вплоть до членовредительства. Иногда использовались отряды вербовщиков, чтобы согнать дезертиров и сыновей ветеранов, уклонявшихся от выполнения своего долга. Предполагалось, что набирали физически здоровых новобранцев от 19 до 25 лет. Но могли призвать и сыновей ветеранов старше 35 лет, уклонявшихся от службы. Принятого рекрута снабжали личным знаком и свидетельством о вербовке. Чтобы затруднить дезертирство, регистрационные инстанции ставили клеймо на руке новобранцев. Несомненно, дезертирство было проблемой, особенно среди новобранцев, и в качестве предосторожности, пока призывники добирались до своих частей, их каждую ночь запирали в тюрьме.
Качество завербованных путем обязательного призыва солдат, без сомнения, оставляло желать много лучшего и объясняло тот факт, что власти, чтобы пополнить ряды армии, все больше и больше стремились набирать иностранцев. Римский pedes, или обычный пехотинец позднего времени, вероятно, вовсе не был римлянином, и многим из солдат, по-видимому, даже было трудно говорить и понимать латынь. Возможно, это были германцы, но они могли происходить откуда угодно, как в пределах Римской империи, так и за ее пределами. Во времена поздней Империи римская армия продолжала опираться на крепкие подразделения неграждан, особенно когда надо было быстро укомплектовать войска, как, например, в период гражданской войны, после военного поражения или для специальных экспедиций. Эти «аутсайдеры» часто были отличными солдатами, обеспечивающими надежную охрану императоров и полководцев.