К этому времени восстание полыхало уже не только в Кампанье, но и в Южной Италии, в Лукании и Апулии. Спартак увел свое войско на зиму, у него уже было семидесятитысячное войско, с которым можно было творить великие дела. Но он был не только хорошим тактиком, но и неплохим стратегом. Он понимал, что с необученным и плохо поддающимся дисциплине войском с Римом, когда тот возьмется за восставших всерьез, справиться будет трудно, почти невозможно. И поэтому всю зиму он занят муштрой, переформировывая свое войско по образу и подобию римской армии.
Спартак организовывает в лагере производство оружия, чтобы не зависеть только от трофеев. Вся добыча делится поровну, хождение золота и серебра в лагере запрещено. Его авторитет необычайно высок, но он не провозглашает себя царем. Возможно, это было ошибочное решение — отсутствие жесткой иерархии управления привело к раздору среди его военачальников. Весьма несвоевременное — римляне ужаснулись тому, что творится на юге страны, двинули в 72 году до P. X. на Спартака армии Геллия и Лентула, то есть сразу двух консулов, к чему прибегали обычно в моменты чрезвычайной угрозы для Рима.
Причиной раздора в армии рабов стало решение Спартака уйти из Италии на север. Возможно, он просто хотел предоставить им возможность обрести свободу. Не исключено, что с такой силой он мог завоевать себе небольшое царство. Но не все его соратники хотели того же. И когда Спартак начинает поход по Адриатическому побережью на Северную Италию, его ближайший сподвижник Крикс, с которым они начинали еще в Капуе, остается с тридцатитысячным войском в Апулии. Им явно не хотелось уходить из богатых на добычу мест в края, где неизвестно что их ждало.
Участь Крикса и его людей была незавидной. Римляне внезапно напали на отряд, когда тот находился у Гарганской горы. Неожиданное нападение вызвало панику, и в итоге все люди Крикса были перебиты.
Окрыленные такой победой римляне собрались одним ударом покончить и со Спартаком. Они пытаются окружить его с севера и юга, причем консулу Лентулу удалось даже окружить восставших, но Спартак не стал ждать, пока с юга подойдет вторая армия, и сам перешел в наступление. Лентулл и его войско разгромлены, обоз римлян захвачен повстанцами. Спартак, не теряя времени, сразу же выдвигает все свои силы навстречу южной армии, и римляне терпят очередное поражение.
Теперь рабов и гладиаторов никто не мог остановить по дороге к Альпам. Кассий, наместник Северной Италии, пытается у города Мутины задержать их, но два его легиона просто сметены армией Спартака.
«Узнав обо всем этом, возмущенный сенат приказал консулам не трогаться с места и поставил во главе римских сил Красса. За Крассом последовали многие представители знати, увлеченные его славой и чувством личной дружбы к нему. Сам он расположился у границы Пицена, рассчитывая захватить направлявшегося туда Спартака, а легата своего Муммия во главе двух легионов послал в обход с приказанием следовать за неприятелем, не вступая, однако, в сражение и избегая даже мелких стычек. Но Муммий при первом же случае, позволявшем рассчитывать на успех, начал бой и потерпел поражение, причем многие из его людей были убиты, другие спаслись бегством, побросав оружие. Оказав Муммию суровый прием, Красс вновь вооружил разбитые части, но потребовал от них поручителей в том, что оружие свое они впредь будут беречь. Отобрав затем пятьсот человек — зачинщиков бегства и разделив их на пятьдесят десятков, он приказал предать смерти из каждого десятка по одному человеку — на кого укажет жребий. Так Красс возобновил бывшее в ходу у древних и с давних пор уже не применявшееся наказание воинов, этот вид казни сопряжен с позором и сопровождается жуткими и мрачными обрядами, совершающимися у всех на глазах».
Наказание, о котором говорит Плутарх, — это децимация, казнь каждого десятого, средство, весьма способствующее укреплению дисциплины.