Рабская армия Спартака, не находя прежней добычи, недовольно роптала и требовала вести их на Капую. Там, как и везде, было достаточно их заклятых врагов-рабовладельцев, но туда, как им казалось, свезли все богатства Кампании. Спартак понимал, что Капуя не по плечу его войску, и, чтобы успокоить своих людей, направился в Ноле.
Город, конечно, не мог равняться с Римом или Капуей, но имел мощные укрепления. Даже великий Ганнибал в 216 году до н. э. не смог взять его. Спартак покорил неприступную Нолу хитростью. Прежде всего, он заслал в город лазутчиков, которые, объединившись с местными рабами, захватили и открыли ворота.
Войско Спартака ворвалось в город словно раскаленная лава вулкана, сметая все на своем пути. Безжалостно уничтожались все без разбора: легионеры и старики, дети и почтенные матроны. Женщин насиловали прямо на мостовой и, пресытившись, убивали. Жители Нолы пытались спрятаться в своих домах, но это было бесполезно. Их вытаскивали и предавали смерти собственные рабы. Они же показывали места, где хозяева хранили ценные вещи. То тут, то там начали вспыхивать пожары. Большей частью их виновниками стали домовладельцы, предпочитавшие отдать свое имущество огню. Это еще больше озлобило рабов. В пламя, уничтожавшее их добычу, безжалостно бросали римлян, их жен и детей.
Спартак с ужасом взирал на чудовищные зверства, творимые его войском, но ничего не мог поделать. Фракийцу оставалось лишь терпеливо ждать, пока его воины, превратившиеся в озверевшую толпу, не утолят свои низменные страсти.
Превратив несчастную Нолу в безжизненную пустыню, рабы расположились лагерем на равнине. На следующий день они, разбившись на центурии и когорты, совершенствовались в воинском искусстве. Рабы беспрекословно исполняли любой приказ Спартака, и фракийцу показалось страшным сном все то, что вчера творили его люди. Он невольно обернулся в сторону Нолы: клубы дыма поднимались вверх…
Здесь, на равнине, и застал рабов претор Публий Вариний. Именно он сменил потерпевшего поражение Клавдия Глабра и теперь горел желанием с честью выполнить свой долг. Вариний с удивлением обнаружил, что численность гладиаторского войска выросла до двух легионов. Они стояли правильным строем, прекрасно вооруженные и готовые к битве, а позади них виднелся обычный римский лагерь. Претор даже усомнился, не легионы ли Помпея или Лукулла стоят перед ним, но доносящиеся оскорбления и ругань развеяли его сомнения.
Под началом Вариния было примерно двенадцать тысяч человек, то есть силы противников были почти равны. Но ведь перед римлянами стояли беглые рабы, и претор решил немедленно начать битву. И тут случилось непредвиденное: взбунтовались его собственные легионеры, набранные большей частью опять же из случайных людей. Они были утомлены долгими переходами и требовали отдыха. Скрепя сердце, Вариний приказал легионам располагаться на ночлег, отложив битву с рабами до утра.
На этом неприятности претора не закончились — ночью его лагерь самовольно покинула когорта, набранная в Галлии, и ушла к себе на родину. Несмотря на это, Вариний был полон решимости сразиться с рабами, однако, когда взошло солнце, он обнаружил, что его противник тайно покинул равнину и ушел на юг. Проклиная рабов и легионеров, Сенат и богов, претор бросился в погоню. Чтобы на этот раз наверняка поймать армию Спартака «в мешок», Вариний разделил свои легионы на три части. По пятам рабов с основными силами шел сам претор, его начальник конницы Фурий с тремя тысячами воинов должен был обойти Спартака с левого фланга, а справа сторожить рабов было поручено легату Коссинию.
При тесном взаимодействии трех частей римского войска такая тактика могла принести победу, но в условиях стремительного броска Спартака было просто невозможно управлять тремя армиями, отошедшими друг от друга на приличное расстояние.
Более ретиво преследовать гладиаторское войско взялся Фурий и через несколько дней настиг его в Лукании. Фурий приложил неимоверные усилия для этого, но едва очутился вблизи гладиаторского лагеря, понял, какую великую глупость он совершил. Три тысячи утомленных переходами легионеров против двенадцати тысяч отдохнувших в лагере рабов — таков был результат необдуманной поспешности начальника конницы Вариния и хитрости Спартака. И все же Фурий принял бой, ибо отступление грозило еще более позорной смертью — наготове стояла значительно выросшая за последнее время конница Спартака.
Битва продолжалась не более двух часов: почти все легионеры погибли, в том числе и Гней Фурий. Рабы собрали оружие противника и неожиданно повернули обратно в Кампанию. Им удалось благополучно разминуться с Публием Варинием и очутиться в хорошо знакомых местах.
Непонятно, какими соображениями руководствовался претор на этот раз, но он так и не объединился со своим легатом. Вариний с Коссинием продолжали преследовать Спартака разными дорогами, и вождь восставших не замедлил воспользоваться новой оплошностью римлян. Он настиг Коссиния возле Салин, когда ни о чем не подозревавший легат купался. Только чудом римский военачальник избежал пленения и укрылся в лагере, однако Спартака не остановили походные вражеские укрепления.
В одной тунике, с непокрытой головой, еще не просохшей после купания, Коссиний сражался как лев, но ни его личное мужество, ни отчаянное сопротивление легионеров не спасли положения. Стремительность, с которой всегда действовал Спартак, принесла гладиаторам очередную победу. Коссиний пал смертью героя, погибло почти все его войско, за исключением спасшихся бегством. Рабам достался римский лагерь с обозом, оружием и лошадьми.
Обезумевший от неудач Публий Вариний продолжал преследовать Спартака, хотя соотношение сил изменилось явно не в пользу римлян. Впрочем, преследование было недолгим: войско восставших остановилось, как только фракиец выбрал подходящее для сражения место. Встреча враждебных армий состоялась недалеко от Капуи. Битва была чрезвычайно кровопролитной для обеих сторон. Спартак лишился около тысячи рабов, погиб его друг и соратник Эномай. Потери римлян были еще больше: Вариний остался без обоза, походной казны, большинства знамен, в плен попали его ликторы, и даже его собственный конь. Сам претор с жалкими остатками легионов укрылся в Капуе.
Одержав блистательную победу над Варинием и его легатами, Спартак наконец покинул разоренную Кампанию и переместился в скотоводческую Луканию. Войско гладиаторов захватило богатый город Фурии и превратило его в свою временную базу.
Вскоре все сельские районы Лукании оказались во власти Спартака; его отряды вторглись в Брутий и захватили там город Козенцию.
Лукания во все времена считалась разбойничьим краем, и местные рабы встретили фракийца, как посланника богов. Они, не дожидаясь прихода гладиаторских отрядов, убивали своих хозяев и бежали к Фуриям целыми толпами. С гор спускались разбойничьи шайки, но особенно много присоединилось к Спартаку пастухов. Люди этой профессии отличались чрезвычайной выносливостью, они одинаково умели держать в руках меч, лук и пращу, кроме того, луканские овчары и волопасы были великолепными наездниками.
Фракийцу удалось наладить связи с пиратами; они подвозили рабскому войску оружие и необходимые для его производства железо и медь. Для торговцев это было весьма прибыльным делом, так как за металл рабы платили огромную цену, а продавцов брал под свою личную защиту Спартак. Единственное, что он запретил продавать своим людям, — это золотые и серебряные вещи.
К весне 72 года до н. э. войско Спартака выросло до сорока тысяч человек. Но не все было радужным в гладиаторском лагере. Огромным войском стало трудно управлять, а если учесть, что отряды гладиаторов рассылались по всей южной Италии, то и вовсе невозможно. Участились стычки между разноплеменными отрядами рабов из-за добычи. Особенно отличались германцы и галлы. Они и у себя на родине привыкли жить набегами на соседние племена, а здесь в полной мере дали волю своим страстям. Мало того, германцы отказывались сдавать ценности в войсковую казну, они пытались отнять их силой у фракийцев и греков. Во многом неприязнь этих народов друг к другу была вынесена из недавнего прошлого. Ведь на арене цирка гладиатор-галл традиционно был противником гладиатора-фракийца.
На совете гладиаторских вождей было решено разделить войско на две части: Спартак с тридцатью тысячами оставался в Лукании, а Крикс с десятью тысячами германцев и галлов направился в Апулию действовать самостоятельно. Таким образом, почти весь юг Италии оказался во власти рабов.
Спартак понимал, что, несмотря на все победы, сломить могущество римлян ему не удастся. Своими успехами гладиаторы во многом были обязаны тому, что самые боеспособные легионы и наиболее талантливые римские военачальники вели войны в Испании, Македонии и Азии. Сенат не стал отвлекать войска с внешних фронтов, даже после двух поражений он надеялся справиться силами вновь сформированной армии.