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