The famed legions of Rome first appeared during the Punic Wars of the third and second centuries BCE. Each legion numbered 4,200 infantrymen and 300 cavalrymen.