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