В спартаковской армии произошел раскол: от нее отделилось 30 тысяч человек под командованием Крикса. Этот отряд восставших (историки по сей день спорят о его составе — были ли это германцы или италики) в битве у Гарганской горы в Северной Апулии был уничтожен римлянами под командованием консула Люция Геллия. Легионеры если и брали в плен восставших, так только для того, чтобы их казнить.
Армия Спартака оказалась сильно ослабленной такой потерей. Однако предводитель восставших римских рабов оказался талантливым полководцем. Воспользовавшись разобщенностью действий наступавших на него армий консулов Г. Лентула и Л. Геллия, он разбил их поодиночке. В каждой битве хорошо организованная и обученная армия восставших рабов демонстрировала свое превосходство над римскими легионами. После двух таких тяжелых поражений римскому сенату пришлось спешно стягивать в Италию войска из отдаленных провинций.
После этих двух больших побед армия Спартака прошла по Адриатическому побережью Италии. Но и как карфагенский полководец Ганнибал, вождь восставших рабов не пошел на Рим, который трепетал перед реальной угрозой появления огромной армии восставших рабов и итальянской бедноты перед своими стенами.
В Северной Италии, в провинции Цизальпинская Галлия, в битве при Мутине (южнее реки Падус — По) в 72 году до н.э. Спартак наголову разбил войска проконсула Кассия. От Мутины римляне бежали к берегам Тирренского моря. Известно, что Спартак не преследовал Кассия.
Теперь восставшим рабам, мечтавшим обрести свободу, было рукой подать до Альпийских гор. Им никто уже не мешал совершить переход через Альпы и оказаться в Галлии. Однако по неизвестным причинам армия восставших повернула от Мутины назад и, вновь обойдя Рим стороной, пошла на юг Апеннинского полуострова, держась близкого побережья Адриатического моря.
Римский сенат направил против восставших рабов новую армию, на сей раз 40-тысячную, под командованием опытного полководца Марка Красса, происходившего из сословия всадников и отличавшегося жестокостью при наведении должного порядка в армии. Он получает под свое начало шесть римских легионов и вспомогательные войска. Легионы Красса состояли из опытных, закаленных в войнах солдат.
Осенью 72 года до н.э. армия восставших рабов сосредоточилась на Бруттийском полуострове Италии (современная провинция Калабрия). Они намеревались переправиться на остров Сицилию через Мессинский пролив на кораблях малоазиатских киликийских пиратов. Скорее всего, Спартак решил поднять на восстание рабов в этой, одной из богатейших, провинции Древнего Рима, которая считалась одной из его житниц. К тому же история этой итальянской области знала немало выступлений рабов с оружием в руках, и Спартак скорее всего был наслышан об этом.