Опасаясь скорого появления у стен города армии рабов, в Риме в большой спешке провели выборы нового главнокомандующего. Этот пост без труда получил Марк Лициний Красс, человек богатый и могущественный, соперник Помпея в борьбе за влияние в Риме. Красс, имевший крупные земельные владения на юге Италии, сам пострадал от затянувшейся войны и был заинтересован в ее скорейшем окончании. Помимо всего прочего, честолюбивый Красс мечтал хотя бы отчасти сравняться с Помпеем в славе полководца. Для этого подходила даже война с мятежными рабами.
Итак, Красс взялся за дело энергично. В Риме был произведен набор в армию в тридцать тысяч человек. Офицерский состав подбирался очень тщательно. Красс имел возможность искать нужных ему людей, так как в результате его ростовщической деятельности многие молодые аристократы оказались от него в полной зависимости и не могли отказаться сопровождать на войну своего кредитора.
Он повел свою новоиспеченную армию на соединение с войсками консулов, которые, после его прибытия в главный лагерь, немедленно вернулись в Рим. В войске римлян ввиду непрерывных поражений, которые оно терпело от Спартака, настроения были удручающие и даже панические. Красс счел необходимым, перед тем как начать действовать, преподать своим солдатам жестокий, но необходимый в создавшемся положении урок. Повод для этого не заставил себя ждать. Командир Красса, Муммий, посланный с двумя легионами следить за Спартаком, нарушил приказ командующего и вступил в сражение с восставшими. В завязавшемся бою римляне потерпели очередное поражение и вынуждены были бежать в лагерь, где стояли основные силы. Красс приказал отобрать пятьсот зачинщиков бегства и подвергнул их децимации, при которой из каждого десятка по жребию отбирается один человек, подлежащий казни. Плутарх: «Так Красс возобновил бывшее в ходу у древних и с давних пор уже не применявшееся наказание воинов; этот вид казни сопряжен с позором и сопровождается жуткими и мрачными обрядами, совершающимися у всех на глазах». Такая крутая мера оказалась действенной. Порядок в армии был восстановлен.
Но Спартак уже не собирался штурмовать Рим. Он рассудительно считал, что сил у него недостаточно и войско его далеко не в достаточной боевой готовности: по пути к столице ни один италийский город не примкнул к мятежникам.
Снова пройдя вдоль всего северного побережья Италии тем же путем, каким двигался во время похода к Альпам, Спартак остановился наконец в городе Фурии у самой юго-восточной оконечности Аппенинского полуострова, заняв город и окрестные горы.
Смена римского главнокомандующего и оживление военных действий заставили Спартака отступить к самому морю. Но он не отказался от своего плана покинуть Италию вместе со всей армией. Только теперь вместо Галлии им была избрана Сицилия.
Этому богатому острову уже приходилось дважды становиться ареной крупных восстаний в 132 году до н. э. и в 104 году до н. э. Расчет Спартака оказался верным: обстановка в провинции была самая подходящая – несколько лет подряд ее разорял римский наместник Гай Верес. Антиримские настроения там были велики.
Однако снова вполне разумное намерение вождя было встречено частью восставших неприязненно. Урок Крикса не пошел впрок. Вскоре от основной армии отделился отряд в десять тысяч человек и встал отдельным лагерем. Красс напал на него и, уничтожив две трети, продолжал преследовать Спартака, который, достигнув побережья, повел переговоры с киликийскими пиратами, надеясь с их помощью переправиться на остров.
Красс быстро написал письмо в Рим. Он требовал себе расширенных полномочий, обосновывая это опасностью новой вспышки войны и тем, что иначе не сможет помешать Спартаку переправиться в Сицилию. Кроме того, Красс сам предложил отозвать Лукулла из Фракии и Помпея из Испании.
В конце концов Сенат согласился с предложениями Красса. Помпею и Лукуллу были отправлены предписания возвращаться в Италию. И вдруг ситуация сама изменилась в пользу Рима. Несмотря на предварительную договоренность, киликийские пираты почему-то не сдержали обещания, данные Спартаку. Их корабли внезапно ушли из пролива.
Армии восставших, преследуемой Крассом, ничего не оставалось, как отступить к самой южной оконечности полуострова, к Регию. Ширина пролива между Италией и Сицилией здесь минимальна. Спартак, которого не так легко было заставить отказаться от однажды принятого решения, намеревался предпринять еще одну попытку добраться до Сицилии, но теперь уже своими силами. Восставшие пытались делать плоты из бревен и пустых бочек, связывая их ветвями, но внезапно налетевшая буря разметала этот импровизированный флот. Становилось ясно, что армии Спартака придется остаться в Италии и принять бой.