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