Найперше Гай Марій приступив до реформи збройних сил.Марій скасував попередній принцип комплектування легіонів, коли в армії могли служити лише громадяни, які мали земельну власність.
Також тепер легіон ділився на десять когорт.
В результаті військової реформи Марія замість громадського ополчення сформувалася професійна, добре навчена римська армія, чисельність її зросла, боєздатність значно посилилась.