Лишь после того, как все легионы единодушно согласились на требование Спартака, он снова принял на себя командование и начал суровыми мерами возрождать в гладиаторах угасшее чувство долга и внушать им сознание необходимости строжайшей дисциплины.

Он приговорил к смерти нумидийца Орцила как самого дикого и непокорного из всех начальников легионов, запятнавшего себя в Бертиноре гнусными преступлениями. Затем он велел наказать розгами и изгнать из лагеря двух других начальников легионов: галла Арвиния и самнита Гая Канниция. Кроме того, он приказал распять двести двадцать гладиаторов, которые, как было засвидетельствовано их товарищами, отличались зверской жестокостью при налетах на поселения.

После этого он распустил все легионы и перестроил их, но уже не по племенному признаку. Теперь в каждый манипул, в каждую когорту входило соразмерное количество солдат различных национальностей; так, манипул в сто двадцать человек состоял теперь из сорока галлов, тридцати фракийцев, двадцати самнитов, десяти иллирийцев, десяти греков и десяти африканцев.

Перестроенное таким образом войско было подразделено на четырнадцать легионов, начальниками которых были назначены следующие гладиаторы:

Первый легион – Брезовир, галл.

Второй легион – Фессалоний, эпирот.

Третий легион – Каст, галл.

Четвертый легион – Онаций, самнит.

Пятый легион – Мессембрий, фракиец.

Шестой легион – Ливий Грандений, самнит.

Седьмой легион – Идомей, фракиец.

Восьмой легион – Борторикс, галл.

Девятый легион – Артак, фракиец.

Начальником 10-го легиона был назначен отважный македонянин Эростен; 11-го – нумидиец Висбальд, строгий и серьезный человек воинственного облика, презирающий опасности; 12-го – Элиал, пожилой бесстрашный гладиатор-галл, который на пятидесятом году своей жизни уже насчитывал на своем теле пятьдесят рубцов от ран. Во главе 13-го легиона стоял молодой иллириец двадцати пяти лет, по имени Теулопик; он был благородного происхождения, родился в Либурнии, в богатой семье, попал в рабство и был отдан в гладиаторы; этот иллириец, питавший глубокую привязанность к Гранику, отличался поразительной отвагой; начальником 14-го, и последнего, легиона был назначен огромный бородатый галл дикого вида; звали его Индутиомар. Он славился необычайной силой и храбростью, которые снискали ему большой авторитет среди соотечественников.

Из всех этих легионов Спартак образовал три корпуса: первый, в который входили первые шесть легионов, был отдан под начало Крикса; второй, состоявший из 7, 8, 9 и 10-го легионов, был передан Гранику; третий, из четырех последних легионов, был поручен Арториксу.