Национальный состав армии Юстиниана является предметом дискуссий. Согласно точке зрения Ш. Диля, за исключением лимитанов «в ней нельзя найти войск, составленных из обитателей самой империи» и, соответственно, основу армии составляли набираемые из приграничных варваров федераты. Этот взгляд разделяли Э. Штайн (1919) и (1949). Противоположную теорию в 1912 году высказал , а в 1955 году её поддержал А. Джонс. По их мнению, в этот период византийская армия имела преимущественно «национальный характер» и комплектовалась за счёт добровольцев из горных регионов Балкан и Малой Азии, подданных империи. В тех случаях, когда хронисты указывали национальность подразделений или полководцев, количественное преобладание принадлежит гражданам Византии. Так, из 28 известных по имени полководцев периода ирано-византийской войны 526—532 годов 19 или 20 могут быть идентифицированы как ромеи. Или, например, в битве при Каллинике упоминаются только 5000 арабов в качестве не-римской составляющей византийской армии, насчитывавшей или солдат. В следующие семь лет (533—540), когда после первых относительно лёгких успехов уже начала ощущаться нехватка людских ресурсов, византийская армия продолжала оставаться по преимуществу римской. Однако с увеличением размаха боевых действий стало труднее поддерживать прежнее различие между стратиотами и федератами.