Осмотрев местность, римский полководец решил, что ввязываться в сражение с армией Спартака не имеет никакого смысла. Сама природа подсказала ему наиболее подходящий план, нацеленный на то, чтобы отрезать мятежных рабов от внешнего мира и заставить их капитулировать. Отдав приказ возвести на перешейке линию укреплений, Красс решал сразу две задачи — «уберечь солдат от безделья и лишить врагов подвоза продовольствия» (Plut. Crass. 10). Тысячи легионеров взялись за кирки и лопаты, и скоро от моря до моря протянулся ров шириной и глубиной около 4,5 м, укрепленный земляным валом и стеной, поражавшей своей высотой и прочностью. Плутарх писал, вероятно, с целью поразить воображение читателя, что длина этих укреплений составляла триста стадиев (около 55 км), и эта цифра фигурирует во всех исследованиях, затрагивающих тему восстания Спартака. На самом деле ширина перешейка в этой части Апеннинского полуострова составляет всего 30 км, что полностью соответствует расстоянию в 160 стадиев, указанному в описании Южной Италии из текста «Географии» Страбона (Strab. VI. 1. 4), и это, даже с учетом особенностей рельефа местности, по крайней мере, почти в два раза сокращает предполагавшийся ранее объем работ, произведенных солдатами Красса. Кроме того, они могли использовать остатки более ранних укреплений. В частности, Страбон сообщает, что именно здесь в свое время сиракузский тиран Дионисий Старший (ок. 430–367 до н. э.) «пытался перегородить стеной перешеек от внешних варваров», но этот план не был выполнен до конца (Strab. VI. 1. 10). В любом случае, при наличии опытных военных инженеров и организованной рабочей силы необходимые работы действительно можно было провести в достаточно сжатые сроки. Наиболее близким по времени примером, связанным с подобной практикой римской армии, является возведение всего за 18–20 дней легионерами Цезаря (около 10 тысяч человек) рва и вала высотой 4,8 м и протяженностью 28 км, чтобы воспрепятствовать продвижению гельветов в пределы Нарбонской Галлии в 58 г. до н. э. (Caes. De bello Gall. I. 8). Столь же бурный строительный энтузиазм продемонстрировали позднее, в 70 г. н. э… римские солдаты (не менее 20 тысяч человек) под командованием Тита в период осады Иерусалима, когда за три дня они возвели вокруг города стену длиной почти 7 км и тринадцать сторожевых башен (Jos. Fl. Bell. Jud. V. 12. 2). С учетом производительности труда римских легионеров в указанных примерах и их числа под началом у Красса можно утверждать, что создание фортификационной линии на Регийском полуострове должно было занять не более недели.
Сначала эти сооружения мало заботили Спартака, относившегося к ним с полным пренебрежением, но скоро стало ясно, что армия рабов заперта на пространстве, где запасы продовольствия весьма ограниченны, несмотря на наличие здесь семи городов с прилегающей сельской округой, в том числе таких известных, как Регий и Локры Эпизефирские. Первая же попытка прорыва блокады, предпринятая на заре, закончилась неудачей. Как гордо утверждал Аппиан, погибло около шести тысяч восставших, а вечером еще столько же, тогда как у римлян благодаря укреплению дисциплины было всего трое убитых и семь раненых (Арр. Bell. Civ. I. 119). Естественно, эти цифры, отражающие урон, понесенный армией Спартака, абсолютно нереальны.
После постигшей их неудачи рабы уже не атаковали укрепления Красса всеми силами, а беспокоили осаждавших мелкими стычками и неожиданными нападениями, забрасывая ров связками хвороста и поджигая их. Все это должно было держать римлян в постоянном напряжении, под угрозой внезапной попытки прорыва. Одновременно предпринимались действия, способные спровоцировать противника на атаку. Так, однажды Спартак приказал распять пленного римлянина на нейтральной полосе между позициями обеих армий. Красс, убедившийся, что «рабская» война — дело тягостное и серьезное, не принял этот вызов. Он предпочитал выжидать и с презрением отверг предложение вступить в переговоры. В чем заключалась их суть? Может быть, отчасти некоторый свет на этот вопрос проливает сообщение Тацита, который вспоминал попытку мирных переговоров со стороны Спартака в связи с другим «дезертиром и разбойником» — Такфаринатом, вождем африканского восстания 17–24 гг. н. э. Этот нумидиец потребовал, угрожая бесконечной войной, предоставить местожительство себе и войску, но также получил решительный отказ (Тас. Ann. III. 73).