При Марии наступает конец старой римской конницы, состоявшей из аристократов-всадников. Однако значение и пропорциональная мощь конницы, напротив, увеличиваются. Конные отряды даже больше, чем в старые времена, комплектовались из союзников и наемников. Во времена Гая Мария конные воины поступали в основном из Фракии и Африки, а также, правда в меньшей степени, из Испании. Цезарь обеспечивал свое войско конными воинами из наемников галлов и германцев.

Поэтому, по обычаю, дисциплина в римской кавалерии была менее суровой, чем в легионе. Однако привести войска в некоторую систему командующим удавалось. Турма (кавалерийский полк) состояла из тридцати двух воинов под командованием декурона (сержанта); в бой она выстраивалась четырьмя рядами. Из двенадцати турм получалась ала (крыло), напоминающая современный эскадрон; командовал им, по-видимому, офицер, имевший ранг, равный рангу трибуна. Ала строилась двумя или тремя линиями, между ними создавались промежутки: и здесь, как и в случае с легионом, при построении использовался принцип шахматной доски.

Обычно легионерами становились крестьяне Италии или представители городских низов. Ко времени Цезаря все жители Италии становятся гражданами Рима. Право гражданства распространилось в Италии благодаря данному Марием толчку: он, довольный тем, как проявили себя союзники в битве при Веркеллах, дает им римское гражданство; оправдываясь перед сенатом, он заявил, что в пылу сражения не слышит голоса законов. И все же, хотя большинство легионеров во времена Цезаря были жители Италии, все больше в армию попадает представителей подчиненных народов и варварских племен. Часть из них служила в отдельных легионах, а остальные – вместе с римлянами.

Ко времени Гая Мария снижение боевого духа войска привело к тому, что легионер теперь верно служил не государству (как прежде, во времена ополчения), а военачальнику. Солдат приносил присягу верности своему начальнику – ведь именно он выдавал воинам ежедневное жалованье (столько же, сколько получал в Риме наемный рабочий). Именно военачальник позволял воинам заниматься грабежом; именно он добивался у сената участков земли для легионеров за хорошую службу. Обычно легионеры имели суровый характер, мрачное чувство юмора. Ростом они не превышали 171 см, были мускулистыми. Римские легионеры побаивались своих врагов-варваров. Даже старые воины и то опасались галлов и германцев. Этот страх усиливался поражением при Араузионе, и лишь победам Цезаря удалось его рассеять. Однако легионеры осознавали, что правильное боевое построение и дисциплинированность дают им над варварами превосходство; если полководец знал свое дело, воины без колебаний шли на войну с галлами и германцами.

Хотя патриотического духа римлянам не хватало, под руководством Мария, Суллы и Цезаря профессиональные легионеры сражались не менее упорно, а по выучке и умению вести себя на поле боя, возможно, даже превосходили предшественников.

В прежнем ополчении центурионы, трибуны и штабные офицеры назначались на свои посты каждый раз, когда собиралось ополчение. Теоретически тот, кто служил один год центурионом, на следующий год мог встать в ряды ополчения простым солдатом. С ростом профессионализма армии создается профессиональный офицерский состав, делившийся на два разряда. Центурионы, которые, как и раньше, набирались из числа простых воинов, получали постоянное офицерское звание, если доказывали свою пригодность. Однако редко центурионы поднимались выше ранга командующих отдельными отрядами. Правда, иногда главный центурион легиона (примипил) руководил сражением. Обычно примипилы несли знамя легиона.