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