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