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