Тогда Рим послал на поимку Спартака и его сторонников несколько тысяч солдат под предводительством претора (высшего должностного лица) по имени Публий Вариний. К тому времени, когда Вариний и его войско добрались до Кампании, Спартак сплотил вокруг себя несколько тысяч беглых рабов, которые только и мечтали освободиться от невыносимых условий рабской жизни, царящих на земельных плантациях, покрывающих большую часть территории Южной Италии.
Численное превосходство врага оказалось для Вариния полной неожиданностью, и он потерпел поражение.
Когда стало известно о победе Спартака, города Кампании закрыли свои ворота и послали в Рим мольбы о помощи. Рабы тысячами покидали рабочие места и присоединялись к мятежникам. Наступила осень, и Спартак повел свое многочисленное войско, состоящее из мужчин, женщин и детей, на юг к Фурии (ныне Терранова).
Угрожая разорением и уничтожением, Спартак добывал провизию и предметы первой необходимости в близлежащих городах. Несколько банд ренегатов бродили по деревням в поисках добычи, насилуя и убивая. Спартак смог остановить их, но не смог призвать к дисциплине и порядку. Он и его сотоварищи провели всю зиму, обучая всех, кто был способен держать оружие в руках, основам военного искусства и приемам боя.
Весной Спартак и Крикс повели войско на север. Они планировали уже в середине лета пересечь Альпы и разойтись по своим родным землям. Во время похода войско разделилось на две части, чтобы было легче добывать продукты питания. Предводителям мятежников трудно было прокормить свою армию, ведь к этому времени число сторонников Спартака стало поистине огромным. Согласно воспоминаниям одного античного писателя, войско Спартака насчитывало 70000 человек, другой писатель увеличил эту цифру до 120000. На самом деле неизвестно, сколько человек насчитывало войско Спартака, но одно можно сказать точно: оно было многочисленным и агрессивно настроенным.
Против армии рабов римляне выставили четыре легиона, во главе которых находились консулы Луций Геллий и Лентул Клодиан. Консулы настигли Крикса около горы Гарганоо и разбили его войско, убив его самого в бою. Спартак со своей частью войска прибыл на поле битвы до того, как римляне сумели реорганизоваться, и в свою очередь разгромил армию консулов. Взяв в плен 300 воинов, Спартак заставил их сражаться между собой, устроив что-то вроде гладиаторских боев. Они убивали своих товарищей ради спасения собственной жизни. Поистине этому фракийцу было присуще своеобразное чувство юмора.
