Este artículo se centra en los cambios a la configuración durante los siglos V y VI.
Gran parte de nuestro conocimiento sobre el despliegue del ejército romano del este al final del siglo IV está contenida en un documento único, la Notitia dignitatum, compilado hacia 395-420, un manual de todos los finales de los cargos públicos, militares y civiles romanos.
Justiniano logró recuperar Italia, África y el sur de España.
La tercera fuente principal para el ejército romano del este son los códigos legales publicados en el Imperio Romano de Oriente en los siglos V y VI: el Código Teodosiano (438) y el Corpus iuris civilis de Justiniano (528-39).
Estas compilaciones legales conservan numerosos decretos imperiales en relación con todos los aspectos de la regulación y administración del ejército tardío.