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