Marius organiserte legionene som følgende: det totale antallet menn i en komplett legion var på rundt 6 000 menn hvor 4 800 var faktiske soldater. De øvrige var klassifisert som ikke-stridende. Den indre organiseringen av en legion besto av 10 kohorter, hver bestående av 6 centurier, hver av disse kommandert av en centurion. En centurie besto av 100 menn, 80 som var soldater og 20 som var ikke-stridende hjelpetropper. Imidlertid var første kohort iregulær og besto av femdobbelt styrke av centurier, bestående av 150 menn. Hver centurie ble inndelt i 10 ledet av en . Contubernium utgjorde 8 legionærer og 2 ikke-stridende tjenere som bodde og spiste sammen. Disse kjempet som en enhet, marsjerte som en enhet og kamperte som en enhet. Hver mann var ansvarlig for å bære sine egne forsyninger, våpen og rasjoner for flere dager. Endringen endret drastisk størrelsen på frakt og bagasjetoget nødvendig for støtte og gjorde hæren langt mer mobil. Mellom 2 og 6 legioner gruppert sammen utgjorde en hær. Legionærene var holdt topp fysisk kondisjon og disiplin ved jevnlig trening, en av de beste i den antikke verden.