К началу 73 г. до н. э. отряд Спартака быстро вырос до 10 тысяч человек. Ряды восставших гладиаторов каждодневно пополняли беглые рабы, гладиаторы, разоренные крестьяне провинции Кампания, перебежчики из римских легионов. Спартак рассылал небольшие отряды по окрестным поместьям, всюду освобождая рабов и отбирая у римлян оружие и продовольствие. Вскоре вся Кампания, за исключением городов, защищенных крепкими крепостными стенами, оказалась в руках восставших рабов.
Вскоре Спартак одерживает ряд убедительных побед над римскими войсками, пытавшимися в зародыше подавить восстание рабов и уничтожить его участников. Вершина Везувия и подступы к потухшему вулкану стали ареной кровопролитных боев. Римский историк Саллюстий писал о Спартаке тех дней, что он и его товарищи – гладиаторы были готовы «скорее погибнуть от железа, чем от голода».
Осенью 72 г. до н. э. было полностью разгромлено войско престора Публия Вариния, а сам он чуть не попал в плен, что повергло власти Рима в немалое смятение. А перед этим спартаковцы наголову разгромили римский легион под командованием претора Клодия, который самонадеянно поставил свой укрепленный лагерь прямо на единственной тропе, которая вела на вершину Везувия. Тогда гладиаторы сплели из виноградных лоз длинную лестницу и ночью спустились по ней с горного обрыва. Римский легион, внезапно атакованный с тыла, был разбит.
Спартак проявил прекрасные организаторские способности, превратив войско восставших рабов в хорошо организованную армию по образцу римских легионов. Помимо пехоты в спартаковской армии имелись кавалерия, разведчики, посыльные, небольшой обоз, который не обременял войска во время походной жизни. Оружие и доспехи или захватывались у римских войск, или изготовлялись в лагере восставших. Было налажено обучение войск, и тоже по римским образцам. Учителями рабов и итальянской бедноты выступали бывшие гладиаторы и беглые легионеры, прекрасно владевшие различным оружием и боевым построением римских легионов.
Армия восставших рабов отличалась высоким моральным духом и дисциплинированностью. Первоначально командиры всех рангов избирались из числа наиболее опытных и надежных гладиаторов, а затем назначались самим Спартаком. Управление спартаковской армией строилось на демократической основе и состояло из совета военачальников и собрания воинов. Был установлен твердый распорядок лагерной и походной жизни.
О других руководителях мощного восстания рабов в Древнем Риме почти ничего не известно. В истории сохранились только имена Крикса и Эномая, которые были избраны восставшими гладиаторами в помощники