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.