Этим лидерам очень помогли реформы, проводившиеся в римской армии в последнюю декаду II в. до н. э. полководцем и государственным деятелем Гаем Марием. Римская военная машина раньше функционировала за счет рекрутских наборов (слово «легион» — войсковая единица, состоявшая примерно из 4500 пехотинцев — происходит от корня leg-, «собирать»). Но учитывая, что солдатам приходилось самим покупать себе еду и вооружение, получая при этом лишь небольшую стипендию, бедные и неимущие исключались из службы. Захват Римом территорий в Испании, Африке и Греции требовал длительных походов и постоянного военного присутствия — это было совершенно неприемлемо для рекрутов в обычной армии, которым требовалось возвращаться домой, к сельскому хозяйству и бизнесу. Марий начал реформы, чтобы открыть военную службу для бедных, которым полагались не только победные трофеи, но и земля по окончании служения. Обеспечение войска подобными наградами (делавшими войну и покорение новых территорий совершенно необходимыми) стало обязанностью не государства, но полководца, которому легионы приносили присягу. Таким образом, появились более профессиональные, но по сути частные армии: они состояли из тысяч воинственных мужчин, поклявшихся в верности не Риму, а своему командиру.