According to the historians Livy and Dionysius of Halicarnassus, writing at a far later date, the earliest Roman army existed in the 8th century BC.
The army (Latin: legio) consisted, according to Livy, of exactly 3,000 infantry and 300 horsemen, one third from each of Rome's three founding tribes.[REF]