В продолжение трех дней весь лагерь в Ноле пел и веселился Совет военных руководителей Союза угнетенных решил оставить здесь армию гладиаторов на зиму, зная, что с наступлением холодов, дождей и снегопада можно не опасаться Вариния, даже если бы войско у него было многочисленнее и сильнее и не пришло бы в расстройство после поражения под Аквином. Но гладиаторы понимали также, что было бы безумием мечтать о походе на Рим, против которого даже в дни поражения при Каннах, когда Рим был в полном упадке, а карфагеняне действовали в более благоприятных условиях, чем теперь гладиаторы ничего не мог сделать сам Ганнибал, величайший полководец того времени Спартак ставил его много выше Кира и Александра Македонского.
Гладиаторы покинули прежний лагерь и разбили новый, более обширный, с глубокими рвами и высоким частоколом.
Как только гладиаторы расположились в своем новом лагере, Спартак решил произвести давно уже задуманную им реорганизацию своих легионов: сформировать их по племенному признаку, то есть распределить гладиаторов с таким расчетом, чтобы одни легионы состояли только из германцев, другие — только из галлов, третьи — из фракийцев, греков или самнитов. Хотя этот новый порядок представлял некоторые неудобства, так как мог вызывать соперничество и распри между отдельными легионами, но он имел и огромное преимущество — более тесную сплоченность воинов каждого легиона. Вождь гладиаторов преследовал при этом и другую, не менее важную цель разбив свое войско на отдельные корпуса по национальностям, он хотел, чтобы во главе каждого корпуса стоял военачальник той же национальности, чтобы солдаты больше доверяли ему.
Ежедневно в лагерь прибывали все новые группы гладиаторов, и войско восставших уже насчитывало пятьдесят тысяч человек. Спартак сформировал из них десять легионов, по пяти тысяч человек в каждом, подразделив свою армию следующим образом: два первых легиона, состоявших из германцев и подчиненных Вильмиру и Мероведу, образовали первый корпус под началом Эномая; третий, четвертый, пятый и шестой легионы, в состав которых входили галлы, подчиненные Арториксу, Борториксу, Арвинию и Брезовиру, образовали второй корпус, во главе которого был поставлен Крикс; седьмой легион, состоявший из греков, возглавлял храбрый Фессалоний, родом из Эпира; начальником восьмого легиона, состоявшего из гладиаторов и пастухов-самнитов, был назначен латинянин Рутилий; в девятом и десятом легионах были собраны фракийцы, и командование над ними Спартак поручил двум начальникам, их соотечественникам, отличавшимся мужеством, большой силой воли, образованностью и острым умом. Один из них, начальник девятого легиона, пятидесятилетний Мессембрий, был беспредельно предан Спартаку, исполнителен и усерден; десятый легион возглавлял юный Артак, которого фракийцы считали самым отважным гладиатором после Спартака. Эти последние четыре легиона образовали третий корпус под началом Граника, родом из Иллирии; этот тридцатипятилетний иллириец, высокий, смуглый и черноволосый красавец, всегда был серьезен, спокоен, молчалив и пользовался славой храбрейшего из десяти тысяч гладиаторов равенских школ.