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