Армия Спартака разбила ещё два римских легиона, отправленные для её уничтожения перед тем как встать на зимние квартиры. В лагере Спартака были не только способные носить оружие мужчины, но и женщины, дети, состарившиеся в рабстве люди. Весной они двинулись на север, в Галлию. Сенат отправил против них двух консулов (Луция Геллия Публикола и Гнея Корнелия Лентула Клодиана), каждого с двумя легионами. 10000 Германцев, отделившихся от основного войска, были разгромлены Геллием, Эномай, возглавлявший их, убит. Однако Спартаку удалось победить сначала Лентула, а затем и Геллия. Достигнув Мутины (совр. Модена), он разбил легион Гая Кассия Лонгина, правителя Цисальпийской Галлии.

Решение остаться в Италии
Спартак, очевидно, хотел вывести свою армию в Галлию, а, возможно, и Испанию, чтобы соединиться с мятежником Квинтом Серторием. Однако он изменил своё решение, вероятно, в связи с убийством Сертория, либо под давлением соратников, желавших решительных действий против Рима. Существует мнение, что часть его последователей, не участвовавших в боях (около 10 000), всё же пересекли Альпы и вернулись домой.
После отдыха, армия повстанцев двинулась на юг, разбила ещё два легиона Марка Лициния Красса, богатейшего в то время римлянина. На исходе 72 до н. э. Спартак добрался до Региума (совр. Реджо-ди-Калабрия) на Мессинском проливе. Он договорился с киликийскими пиратами доставить его с людьми в Сицилию, а в это время 8 легионов Красса перекрыли ему выход из Калабрии, вырыв ров и построив укрепления от моря до моря. Сенат отозвал в Италию Гнея Помпея из Испании и Луция Лициния Лукулла из Анатолии, где тот вёл важную для Рима войну с Митридатом VI.