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