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