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