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