Боевая линия не обязательно должна была состоять из трех рядов, но когорты могли быть выстроены в две или даже в одну шеренгу. Новая формация была гораздо более гибкой, чем прежняя, и гораздо менее сложна в управлении.
Количество воинов в легионе было различным, но обычно средних размеров легион полного состава насчитывал 6000 человек, разделенных на десять когорт по 600 человек в каждой. В легионах, сформированных на постоянной основе, когорты стали нумероваться, и такая практика сохранялась вплоть до падения империи. Боевая подготовка была унифицирована, проводил ее ланиста, или инструктор по технике боя, которого приглашали из школ гладиаторов для подготовки личного состава войск. Марий также внес некоторые изменения в снаряжение и внутреннюю организацию подразделений. По некоторым свидетельствам, была усовершенствована конструкция пилума, а также более или менее упорядочена поклажа, переносимая солдатами – «ослами Мария», как иронично они называли самих себя. Вилообразная трость, на которой легионер носил свою поклажу, тоже являлась нововведением.
Легионы Мария (которые, кстати, буквально стерли с лица земли два племени – кимвров и тевтонов, а те, кто не погиб в сражении и не покончил с собой, были проданы в рабство) почти не отличались от более поздних, существовавших во времена Цезаря. Ниже приводится описание римского солдата, служившего под командованием Мария.
Легион был теперь унифицированной воинской частью, состоявшей из более мелких, тоже унифицированных и потому взаимозаменяемых подразделений. По правде говоря, отдельные командующие проводили различие между легионами по имеющемуся у них опыту сражений, и недавно сформированный легион ценился далеко не так высоко, как состоявший из испытанных в боях ветеранов. Цезарь, в частности, в своих «Комментариях» о кампании 51 года до н. э. проводит вполне явное различие между легионами из ветеранов и новым, сформированным из весьма многообещающего «материала», но имеющего опыт всего только восьми военных кампаний! Особое пристрастие Цезарь питал к своему старому и самому надежному X легиону, поручая ему самые трудные и опасные задания. Поскольку подразделения, из которых состоял легион, были взаимозаменяемы, часто случалось, что легиону придавались дополнительные когорты, постоянно или временно, для выполнения специальных заданий.
Шесть трибунов (для получения звания трибуна) первоначально требовался определенный стаж службы рядовым) утверждались властями Рима, консулом или проконсулом. Они всегда выбирались из выходцев из патрицианских семей или семей всадников и во времена Цезаря назначались главным образом исходя из причин политического свойства. Разумеется, это был не самый эффективный метод, но параллели ему мы находим и в более близкие нам времена.