Формирование боеспособной армии происходило «потом и кровью». Спартак издал указ, согласно которому беглые рабы получили оружие, которое ковалось бесперебойно. Гладиаторы уделяли много времени, чтобы обучить рабов искусству ведения войны. Восставшие рабы перенимали богатый опыт своих противников, и даже учредили свою разведку. Постепенно их армия только усиливалась (например, после захвата конницы у рабов появились собственные конные войска). Кроме того, Спартак своими речами мог поднять боевой дух рабов.