Поскольку до нас не дошли армейские послужные списки, какие приводятся в «Notitia Dignitatum» для VI в., очень трудно определить численность армии и примыкающих к ней контингентов. Согласно Агафию, на момент окончания правления Юстиниана армия на фронтах Италии, Африки, дунайском и восточном насчитывала 150 000 воинов. Вполне очевидно, что при подсчете он не учитывал приграничных районов, которые продолжали защищать Дунай и восточную приграничную полосу. Юстиниан, кажется, увеличил восточную полевую армию приблизительно на 50 % от численности в 100 000 воинов, каковой она была полтора столетия назад. Частично это было осуществлено за счет новых федеративных народов, частично — за счет новых регулярных полков, образованных под руководством Юстиниана из варваров, таких как, например, отряды вандалов, сформированные Юстинианом из остатков вандальских племен или персов и осчастливленных персо-армян, набранных из узников и беглецов из Персидской империи, а также отрядов нумидийцев, в состав которых входили римляне, включая таковых из отвоеванных западных провинций.
В 312 г. Константин распустил преторианскую гвардию, но является вероятным тот факт, что до этого Диоклетиан создал новую императорскую гвардию (scholae), состоявшую из кавалерийских полков, каждый из которых насчитывал по пятьдесят воинов. Первоначально существовало по крайней мере два полка — полк щитоносцев (scutarii) и полк, состоящий из представителей одного рода (Gentiles). Последнее подразделение, судя по именам воинов, набиралось из варваров. Другие полки появляются в конце IV в., включая поособому вооруженные войска (armaturae). Ко времени появления «Notitia» существовало уже пять полков на Западе и семь на Востоке. Аммиан говорит, что в его время императорская гвардия (scholae) состояла исключительно из варваров, главным образом франков и алеманов, и была первоклассным в сражении войском. Позже, когда императоры прекратили принимать участие в походах, их гвардии превратились в войска, служащие украшением парадов. На Западе воины императорской гвардии были в конце концов отправлены правителем Теодорихом в отставку. На Востоке такая гвардия появилась в VI в. Юстин I воспользовался этой ситуацией для зачисления на военную службу четырех дополнительных полков, которые Юстиниан распустил без компенсации. Если возникала необходимость направить на фронт императорскую гвардию, Юстиниан мог великодушно согласиться с тем, что ее воины останутся дома, если на несколько лет откажутся получать жалованье.
Для защиты дворца Лев образовал новую гвардию — гвардию караульных. Это был небольшой корпус численностью в триста воинов, набираемых из римских граждан. Ее командующие (comes excubitorum) занимали очень высокое положение. Некоторые из них, включая Юстина I, Тиберия Константина и Маврикия, стали императорами. Солдаты караульной службы, называемые «seribones», часто использовались для выполнения специальных поручений; так, например, один из них арестовал папу Вигилия и доставил его в Константинополь.
Армия пополнялась как за счет римских граждан, так и за счет варваров. Рабы обычно к службе в армии не допускались. Фактически нам известно только два чрезвычайных обстоятельства, когда невольники были призваны к оружию, — восстание Гильдона 397 г. и вторжение радаге-зов в 406 г. Вольноотпущенники также, не имели права служить. К числу лиц, не призывавшихся в армию, причислялись и те, кто имел дело, не пользующееся уважением, а именно содержатели гостиниц, повара. Начиная с V в., временные арендаторы земель (coloni adscri pticii) в интересах своих хозяев объявили о своей неспособности служить в армии. Сыновья провинциальных должностных лиц и декурионов, которые были обязаны идти по стопам, своих отцов, также не принимались на военную службу. Добровольцев зачисляли в армию всегда, но в IV–V вв. они не составляли значительной доли новобранцев, пополнявших армейские ряды. Начиная с периода правления Диоклетиана, сыновья солдат и ветеранов были обязаны служить. Это правило действовало в отношении служащих всех рангов — воинов полевой армии (comitatenses) и приграничных районов (limitanei) — и даже сыновей офицеров. Но его соблюдали не всегда. Время от времени правительство проводило облавы: тех, кто был слишком стар или непригоден для службы, вносили в списки городских советов, других, в зависимости от уровня физического развития, определяли либо в полевую армию, либо в припограничные войска. Лица, получившие почетные кодициллы о воинском звании, в начале V в. периодически должны были поставлять одного, двух или трех новобранцев, в зависимости от своего звания, но эта обязанность заменялась часто другой повинностью.