By the end of the fourth century BCE, the Romans had probably not far short of half a million troops available (compare the 50,000 or so soldiers under Alexander in his eastern campaigns, or perhaps 100,000 when the Persians invaded Greece in 481 BCE).
