How large was the Roman Army? The numbers varied, but roughly half a million men served at most times in the army throughout the Empire – and Britain had more troops than any other province. Manage Cookie Preferences