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