Так как у вождя рабов не было ни лодок, ни кораблей, которые можно было бы использовать для переправы, он связался с киликийскими пиратами, которыми кишела тогда западная часть Средиземного моря; плавали они и в проливе между Италией и Сицилией. Тогда они были повелителями морей, владычество которых уничтожил лишь Помпей в 67 г. до н. э., т. е. через несколько лет после описываемых событий. При этом они нападали не только на торговые корабли, но и на приморские города, а жителей их продавали в рабство на эгейском острове Делос, дела на рынке которого обделывались так быстро, что была даже распространена следующая поговорка: «Купец, причаливай, купец, разгружай, все продано!»

Киликийские пираты довольно часто ставили в тяжелое положение и сам Рим, парализуя морскую торговлю, а когда им удавалось захватить много сицилийских или египетских кораблей с зерном, то они ставили под угрозу продовольственное снабжение всей Италии и создавали даже угрозу голода. Насколько сильно они ненавидели Рим, показывает открытая поддержка ими Антиоха и Митридата во время войн, которые эти цари вели против Рима. Если в их руки попадались римские патриции, то иной раз пираты не требовали богатого выкупа, но лишь издевались над ними или даже убивали их. Так, одной из их жертв стал претор Беллиен. Когда он был захвачен, пираты пали ниц перед ним, и казалось, что таким образом они желают почтить высокого римского чиновника; однако они придвигались все ближе и ближе, прижимая его к борту корабля, пока наконец не выбросили прямо в преторском облачении в море.

На этих-то пиратов и понадеялся Спартак. Ему удалось связаться с экипажами нескольких кораблей и предложить им свой план. Зная, что их интересуют лишь деньги и добыча, он передал им огромную сумму и ценные подарки и заключил самый настоящий договор, по которому киликийцы поклялись через несколько дней вернуться с большим флотом, который и переправит восставших рабов на Сицилию.

Так они отплыли, и больше их никто не видел. Напрасно Спартак целые дни проводил на берегу моря; на горизонте не показался ни единый парус. Корсары прибрали деньги к рукам, но обещание свое не выполнили. Почему морские разбойники обманули рабов и бесчестно оставили их в беде, неизвестно. Может быть, их отпугнула береговая охрана, устроенная претором Верресом на Сицилии, а может быть, они были подкуплены римлянами.

После этого вероломства разочарованный Спартак отошел от побережья и закрепился со своей армией в Регии, на крайнем юге Италии.

Красе приблизился к нему, но нападать не решался. При виде гор, покрытых лесами и перерезанных долинами, у него возник другой план. Зачем начинать кровавую битву против десятков тысяч людей, которые в безвыходном своем положении наверняка будут отчаянно драться? Разве рабы не сидят в Бруттии, как в мышеловке? Перед ними — море, справа — море, слева — море, а за спиной — мощные римские легионы. Морской путь на Сицилию им заказан, точно так же не могут они по суше выйти в Луканию и оттуда дальше на север. От Красса требовалось лишь захлопнуть западню и спокойно дожидаться, когда голод поставит восставших на колени.

Как уже упоминалось выше, рабы соорудили двой лагерь на крайнем юге италийского «сапога», т. е. в южной части тогда Бруттийского, а ныне Калабрийского полуострова. И Красе решил «прекратить сообщение через перешеек, имея в виду двоякую цель: уберечь солдат от вредного безделья и в то же время лишить врагов подвоза продовольствия. Велика и трудна была эта работа, но Красе выполнил ее до конца и сверх ожидания быстро. Поперек перешейка, от одного моря до другого, вырыл он ров длиной 300 стадиев, шириною и глубиною пятнадцать футов» (т. е. 53 км длиной и 4,5 м глубиной), «а вдоль всего рва возвел стену, поражавшую своей высотой и прочностью», под которой следует понимать все-таки земляной вал.

Исследователи спорят относительно места, в котором Красе решил отрезать Калабрийский полуостров от континента. Если придерживаться приведенных выше данных Плутарха, то ров должен был пересекать полуостров на границе Бруттия, к северу от леса Сила и неподалеку от города Фурии. Именно этого мнения придерживается Моммзен. Ниссен же считает, что линия эта проходит много южнее, в районе перешейка Тириоло, неподалеку от города Сколаций. Данное предположение представляется нам в большей степени соответствующим действительности, ибо тогда длина укрепления сокращается наполовину.

Как это ни странно, но Спартак не мешал римлянам проводить земляные работы. Возведение столь внушительного сооружения казалось ему малосущественным делом, и он с презрением смотрел на копошащихся в земле врагов.

Однако неверие в деятельный порыв Красса и его солдат было поколеблено очень скоро, а именно когда Спартак и его приверженцы увидели, насколько быстро продвигается строительство укрепления. Затем стали проявляться и первые негативные последствия. Рабы, как всегда, беспечно уничтожали свои продовольственные запасы, и очень скоро каждый из них почувствовал недостаток в продуктах. Они не располагали военной техникой, необходимой для взятия немногих прибрежных городов, да и огромная римская армия, стоявшая поблизости, исключала возможность подобного предприятия.

Вскоре по южную сторону рва было съедено все, что можно было найти в этой не особенно плодородной местности. Если рабы и гладиаторы не хотели умирать медленной голодной смертью на глазах у римлян, то они должны были собраться с силами и прорвать заграждение, чего бы это ни стоило, ибо лишь на севере, по ту сторону рва, они могли добыть продовольствие. Приближалась зима, и времени оставалось все меньше. Спартак должен был действовать, не дожидаясь, пока осаждающие закончат свою работу; кроме того, за спиной рабов мог появиться римский флот. И, приняв крайнее решение, он бросился вперед.