Aunque muchos de los cuerpos de ejército que los formaban se remontan a la época protobizantina, sufrieron una importante reestructuración en tiempos de Constantino V.