Однако киликийские пираты, побоявшись стать кровными врагами могущественного Рима, обманули Спартака, и их корабельные флотилии не пришли к берегам Бруттии, в порт Регия. В этом же портовом городе морских судов не оказалось, поскольку богатые горожане-римляне при приближении восставших покинули на них Регий. Попытки же переправиться через Мессинский пролив на самодельных плотах успехом не увенчались.
Тем временем армия Марка Красса зашла в тыл восставшим рабам. Легионеры возвели в самом узком месте Бруттийского полуострова линию типичных римских укреплений, которая отрезала армию Спартака от остальной Италии. Был выкопан ров от моря и до моря (длиной около 55 километров, шириной и глубиной 4,5 метра) и насыпан высокий вал. Римские легионы привычно заняли позиции и приготовились отразить нападение противника. Тому оставалось только одно — или терпеть сильный голод, или с большим риском для жизни идти на штурм сильных римских укреплений.
Спартаковцы сделали единственный для себя выбор. Они пошли на внезапный ночной штурм вражеских укреплений, завалив глубокий и широкий ров деревьями, хворостом, трупами лошадей и землей, и прорвались на север. Но при штурме укреплений восставшие потеряли около двух третей своей армии. Большие потери понесли и римские легионы.
Вырвавшийся из Бруттийской западни Спартак быстро пополнил в Лукании и Апулии ряды своей армии освобожденными рабами и итальянской беднотой, доведя ее численность до 70 тысяч человек. Он намеревался весной 71 года до н.э. внезапным нападением захватить главный порт на юге Италии, в провинции Калабрия — Бриндизий (Брундизиум). На захваченных здесь кораблях восставшие рассчитывали беспрепятственно переправиться в Грецию, а оттуда могли легко добраться и до Фракии, родины Спартака.
Тем временем римский сенат послал на помощь Марку Крассу прибывшую морем из Испании воевавшую там против иберийских племен армию полководца Гнея Помпея и крупный воинский отряд под командованием Марка Лукулла, спешно вызванный из Фракии. Войска Лукулла высадились в Бриндизии, встав прямо перед спартаковской армией. Все вместе, эти римские войска превосходили армию восставших рабов.
Узнав об этом, Спартак решил не допустить соединения римских армий и разбить их поодиночке. Однако эта задача осложнялась тем, что армия восставших была еще раз ослаблена внутренними раздорами. От нее во второй раз отделился большой по численности отряд (примерно 12 тысяч человек, не пожелавших уходить из Италии через Бриндизий), который, как и отряд Крикса, был почти полностью уничтожен римлянами. Это сражение произошло вблизи Луканского озера, где победителем оказался Марк Красс.