В IV в. основная масса новобранцев поступала за счет регулярного воинского призыва. Такая практика была введена в действие Диоклетианом. Набор в армию молодого пополнения осуществлялся ежегодно и охватывал все провинции, но иногда от службы можно было откупиться золотом. Набор рекрутов производился по той же самой схеме, что и сбор земельного налога, который был комбинированным и включал налог на землю (iugatio) и налог на единицу населения (capitatio), а поэтому относился только к сельским жителям. Обязательства должны были брать на себя землевладельцы. Требовалось, чтобы они предоставляли определенное количество новобранцев, устанавливаемое из расчета численности лиц, арендующих землю. Землевладельцы обычно, как замечает Вегетий, подсовывали правительству своих самых плохих работников, а часто, изрядно заплатив, уговаривали бродяг или других нежелательных лиц заполнить их квоту. Поскольку налогообложение за новобранцев было большим, мелкие землевладельцы принуждались предоставлять только определенную от общего числа долю воинов. Эти землевладельцы объединялись в консорциумы (capitula или temones). Валент тщательно разработал правила, согласно которым нагрузка в равной мере распределялась между всеми членами консорциума. Новобранец оценивался в тридцать солидов, плюс шесть солидов на военную форму и расходы. Каждый из партнеров платил в общий фонд сумму, пропорциональную его налогообложению. Эти деньги шли на обеспечение новобранца, а тот представитель консорциума, который таким образом получал тридцать шесть солидов (включая свою собственную долю), выплачивал новобранцу шесть солидов. Аналогичным образом в деревнях, принадлежавших землевладельцам, с крестьян собиралось тридцать солидов, которые предназначались воину, находящемуся на службе.
Новобранцы освобождались от подушного налога (capitatio), а если они зачислялись в полевую армию, то после пяти лет выслуги от этого налога освобождались и их жены, отцы и матери. Каждый землевладелец имел право вычитать подушный налог рекрута из своего налогообложения, если его отправка в армию сократила численность лиц, арендующих у него землю. Несмотря на эти привилегии, набор на военную службу не пользовался популярностью как среди землевладельцев, так и среди крестьян.
Первые в значительной степени предпочитали заменять эту повинность платой в двадцать пять — тридцать солидов за воина. Последние доставлялись до мест службы под строгим присмотром конвоиров, но несмотря на усиленные меры охраны, дезертировали по пути в больших количествах. Многие даже отрубали себе большой палец руки, чтобы сделаться непригодными для прохождения службы. Очень трудно сказать, насколько распространено было это явление. Согласно Аммиану, галлы никогда не отрубывали себе пальцев, как это часто делали итальянцы. Кажется вполне естественным тот факт, что в приграничных провинциях, таких как Галлия, Иллирия и Фракия, в которых военная служба была традиционной, набор новобранцев осуществлялся без каких бы то ни было проблем. Во внутренних провинциях, напротив, такой традиции не существовало, а служба в армии представлялась как пожизненная высылка в отдаленные районы. Набор новобранцев здесь вызывал страх. Основываясь на фактах, дошедших до нас из Египта, можно сказать, что прохождение службы в рядах полевой армии, для воинов которой открывались широкие привилегии и перспективы карьерного роста, не пользовалась такой популярностью, как местная служба в рядах приграничных войск.
Кодекс Юстиниана не содержал каких-либо положений относительно воинской повинности или обязательства сыновей солдат и ветеранов служить в армии. Из этого неизбежно следует, что к этому времени зачисление на военную службу полностью осуществлялось на добровольной основе. Другими подтверждениями этого вывода мы не располагаем. Когда во время италийских войн требовались подкрепления, Велисарий, Германик и Нарсес проводили кампании по вербовке солдат во Фракии и Иллирике, привлекая новобранцев щедрыми вознаграждениями. Другим излюбленным участком пополнения рядов армии были восточные регионы Малой Азии, откуда происходили первоклассные исаврийские и армянские полки. Именно из этих регионов полевая армия получала основное пополнение. Служба в припограничных войсках, которая к тому времени превратилась, по-видимому, уже в наследственную, представлялась скорее привилегией, нежели обременительным занятием. Новобранцу приходилось доказывать, что он происходил из семьи военных. Для многих полков полевой армии, которая преобразовалась в статические гарнизонные войска, пополнение осуществлялось за счет местного населения. Во всяком случае в Египте многие воины носили египетские имена, а когда уточнялось их происхождение, то оказывалось, что они родились в городе, в котором размещался их полк.