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