Можно полагать, что основными подразделениями армии рабов, как и у римлян, были легионы численностью не менее 4800 человек, формировавшиеся, судя по всему, на определенной этнической основе, что, по крайней мере, могло снять трудности в общении между людьми. Соответственно, каждый легион, которым, скорее всего, командовал выборный военачальник, состоял из десяти когорт, имевших самостоятельное тактическое значение. По-видимому, восставшие использовали и принятые у римлян воинские знаки, удобные для управления войсками в бою. В их обозе, судя по ряду упоминаний древних авторов, со временем появилось все необходимое для развертывания мастерских по изготовлению оружия (Flor. III. 20.6; Арр. Bell. Civ. I. 116).
Надо признать, что Спартак проявил себя как превосходный военный лидер с выдающимися организаторскими способностями, создав в кратчайшие сроки хорошо подготовленную и дисциплинированную армию по образцу римской, лучшей для того времени, из людей, разных по социальному положению и этническому происхождению. Плутарх писал, что в войне с восставшими рабами римлянам пришлось «воевать со всеми народами сразу» (Plut. De Pyth. Огас. 11). Другой античный автор, Синезий, отмечал: «Те, которые соединились с Криксом и Спартаком, были не из той же страны, из которой эти предводители, и не принадлежали к той же народности, но общность судьбы в благоприятный момент сделала их единомышленниками» (Syn. De regno. 20). Одни из них «стали тяжеловооруженными воинами, из других гладиаторы составили отряды лазутчиков и легковооруженных» (Plut. Crass. 9). Последних, на тот момент, видимо, было большинство, но, в условиях ведения войны в горных районах, это обстоятельство нередко оборачивалось определенным преимуществом, поскольку легкая пехота оказывалась незаменимой при занятии высотных позиций, организации засад и преследовании отступающего врага. Тогда же, видимо, было положено начало формированию конницы, достаточно многочисленной благодаря притоку в нее тысяч бывших пастухов с захваченными на пастбищах табунами лошадей.
Между тем в Риме по-прежнему продолжали рассматривать действия Спартака как обыкновенные разбойничьи нападения, с которыми не так уж трудно будет справиться. Правда, на тот момент в распоряжении сената не было ни опытных полководцев, ни закаленных в боях воинов. Они были заняты в тяжелейших войнах за пределами Италии и потому не могли быть использованы против опустошавших юг страны рабов. Тем не менее была предпринята вторая серьезная попытка изолировать восставших в районе Везувия военными силами численностью не менее двух легионов под командованием претора Публия Вариния Глабра
