Lactantius skrev at Diokletian gjorde hæren fire ganger større. Denne framstillingen er ikke særlig troverdig da Lactantius bare overfører skjemaet fra det romerske tetrarkiet på hæren. På 300-tallet kan størrelsen på hæren ha vært på 400 000 mann, således noe høyere enn i den tidlige keisertid. Etter angivelser i omkring 400 på rundt 600 000 mann og Agathias Scholastikos anslo av den grunn en styrke på 645 000 rundt år 570. Det er uklart hvordan han kom fram til dette anslaget, han kan ha regnet med den ikke lenger eksisterende vesthæren. På Justinians tid tjenestegjorde det etter hans vurdering ennå bare 150 000 mann i den østromerske hær, et antall som formodentlig er satt for lavt. Historikerne mener den sannsynligvis var dobbelt så stor, og således var Justinians hær omtrent like så stor som den til keiser Augustus.