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