Серьезное поражение с тяжелыми потерями в живой силе, понесенное римлянами в 105 г. до н.э. от союза германских племен кимвров и тевтонов, стало стимулом для дальнейших реформ Мария. Чтобы избежать в следующий раз таких огромных потерь (около 80 000 человек было убито жестокими германскими племенами), народное собрание вновь обратилось к Марию, и Марий не разочаровал их. Он отменил возрастные различия, объединив солдат в подразделения, называемые когортами. Все солдаты были вооружены одинаково, руководство выплачивало им жалованье, предложив невиданное ранее единообразие (и, следовательно, возможную предсказуемость) в технике ведения боевых действий армии. В качестве оружия они применяли пилумы, которые Марий усовершенствовал так, чтобы они при попадании ломались у основания, и меч (gladius). Помимо оружия солдаты несли на спине все свои припасы и снаряжение, заслужив прозвище Мулы Мария. Когорты все еще вели бой, используя подвижность манипул, но центурии могли перестраиваться в различные группы, когорты в различные линии, позволяя армии от сражения к сражению использовать большую маневренность.
Марий сделал легионы более постоянными и дал им символ, под которым они объединились, - орла. Марий также сделал военную карьеру более привлекательной, обещав соответствующее вознаграждение за службу. Измученные сражениями ветераны, уходя в отставку, больше не оказывались перед финансовым крахом. Вместо этого ветеранам за их службу обещали землю, это означало, что им больше не надо было беспокоиться о будущем.
Реформы Мария были решающими для превращения армии в силу, соответствующую потребностям того времени. Однако в итоге они привели Республику к катастрофе, передав отдельным личностям власть, полученную при поддержке армии, а не сената. Таким образом, человек мог прийти к власти только с помощью одной силы, в обход сената и в конце концов предпринять на него атаку. Армии ожидали приказов от своих командиров, а не правителей и фактически превращались в персональное оружие. Пройдет немного времени, прежде чем военачальники начнут использовать армии в гражданской войне друг против друга.
Организация и снабжение
Римская армия в Галлии включала пращников с Балеарских островов и лучников с Крита и из Нумидии, которые усиливали мощь легковооруженных мобильных войск, особенно действовавших на некотором расстоянии от противника или при осаде. Вспомогательную пехоту, состоявшую из групп воинов союзных Риму племен, таким же образом, как и всадников, поставляли галльские племена. Самые обеспеченные из этих воинов, вероятно, были вооружены и экипированы очень похоже на римских легионеров, но галлы обращали больше внимания на личную доблесть и яркое проявление отваги в бою, чем на дисциплину и подготовку войск.