В национальном отношении армия комплектовалась таким образом, чтобы ни у одного народа не было существенного преобладания. Во второй половине V века наиболее эффективными считались солдаты из Исаврии, горной области в Малой Азии. Традиционно наиболее боеспособной частью армии были федераты, которые в этот период начинают набираться не только из варваров, но и из римлян. Прокопий Кесарийский отмечает это изменение в связи с Вандальской войной 533 года, однако точные временные рамки этого процесса не известны. Также Прокопий сообщает, что в его время смысл понятия «федераты» изменился по сравнению с прошлым, однако в чём именно это проявилось он не поясняет. Некоторые пояснения о статусе федератов даёт законодательство Юстиниана. Из него следует, что федераты были регулярными войсками, такими как схоларии и комитаты. Федераты были объединены в тагмы (), которыми командовали римские офицеры. В административном отношении федераты подчинялись чиновникам, выплачивающим им жалование (). Готским федератам было разрешено исповедовать арианство, в целом запрещённое в империи.