Тем временем римский сенат не сидел без дела. И хотя сенаторы все еще считали Спартака предводителем разбойничьей шайки, однако теперь они с удивлением обнаружили, что расправиться с ним гораздо труднее, чем с прочими бандитами. 

Продолжавшееся опустошение Кампании и постоянное усиление его отрядов беглыми рабами требовали более оперативного вмешательства. 

Многих врагов Рим поборол и победил, стяжав честь и славу своим знаменам. Но бросать на подавление обезумевшей толпы варваров, которых в Великом городе называли не иначе как беглыми рабами, настоящие боевые легионы, использовавшиеся Римом лишь для чужеземных экспедиций, — такая акция все еще рассматривалась как несовместимая с достоинством государства. К тому же во главе банды стоял беглый фракийский гладиатор! 

Подобного рода настроения угадываются в суждениях жившего двумя столетиями позже историка Флора, превозносившего все римское. Порассуждав о рабских войнах и заверив читателя в том, что для римлянина это тема неприятная, он переходит к восстанию Спартака, которое он считает куда более позорным: «Можно перенести даже позор войны с рабами. Ведь обделенные судьбою во всем, они все же могут считаться людьми — хотя и второго сорта, но усыновленными благами нашей свободы. Но я не знаю, каким именем назвать войну, которая велась под предводительством Спартака, потому что рабы были воинами, гладиаторы — начальниками. 

Одни — люди низкого положения, другие — самого подлого, они приумножили своими издевательствами наши бедствия». И тем не менее Рим принужден был выступить против восставших. Весной 3000 солдат под командованием пропретора Клавдия Глабра потерпели позорное поражение у подножия Везувия, а осенью сенат поручил подавление восстания другому военачальнику — претору Публию Варинию. В спешке Вариний собрал войско в несколько тысяч человек, боевая мощь которого не могла, впрочем, сравняться с силой римских легионов. 

И тем не менее Вариний верил в то, что превосходящей численностью сможет победить банду убийц и поджигателей. 

Римская военная подготовка и римская стратегия должны были одержать верх над ничего не смыслящими в войне рабами, собранными из всех стран мира, и их неучами-полководцами. Тут мы должны отметить, что все сообщения античных авторов о войне Спартака исключительно немногословны, отрывочны и противоречивы, и особенно в части, касающейся похода Вариния. Полной ясности невозможно добиться, даже если дополнить дошедшие до нас обрывки сведений исследовательской работой, потому что и тогда не только в зависимости от так или иначе реконструируемой последовательно

И все же, должно быть, события разворачивались следующим образом. Отнюдь не все ополчение претора Вариния силой в два легиона с самого начала ощутило, что значит недооценивать такого беглого гладиатора, каким являлся Спартак. Первоначально он, доверившись рабам и местным беднякам, хорошо знавшим все тайные тропы, уклонялся от столкновения с римлянами. Он знал, что Вариний — старый солдат, а в рядах его армии проверенные во многих боях ветераны, призванные для участия в этом предприятии. 

Не менее хорошо была ему известна и неуправляемость своих людей. Спартак ждал благоприятной возможности, и она не замедлила явиться. Когда Вариний выслал вперед своего помощника Фурия с 3000 солдат, Спартак неожиданно развернулся и обратил римлян в бегство. Вариний, предводительствовавший основной частью армии, поспешил на помощь, но тем не менее опоздал. Хитрый фракиец успел уйти в горы. Еще хуже пришлось второму помощнику Вариния, легату72Коссинию, высланному против повстанцев со значительными, по словам Плутарха, силами. Спартак очень быстро узнал и об этом разделении римской армии, ибо у него было много друзей среди местных рабов и крестьян, выступавших в роли разведчиков и гонцов восставших. Так что и новой возможности Спартак упускать не желал. Когда он узнал, что Коссиний остановился в Геракловых Салинах, план его уже был готов. 

И Спартак быстро подошел с ядром своей армии к Соли Гераклейской, местечку на западном побережье, между Геркуланумом и Помпеями, где в лагунах добывали тогда соль. Коссиний же не имел ни малейшего представления о надвигающейся опасности. Возможно, он считал, что Спартаку недостанет смелости осуществить столь дерзкое нападение, иначе бы он не стал вести себя столь неосторожно и беспечно: ибо ужасающее сообщение настигло его в то время, когда он находился в бане. Эффект неожиданности сработал великолепно, так как в тот момент, когда Коссинию докладывали, что армия рабов на подходе, она была уже в городе. 

Спартаку немного не хватило, чтобы, по выражению Плутарха, «схватить своего противника за волосы». Вероятно, прежде никогда Коссиний столь спешно не покидал терм. У него не хватило времени даже на то, чтобы одеться, и жизнь свою он спас бегством, да и то с большим трудом. Личные вещи римского военачальника достались врагу. 

Спартак не преминул воспользоваться удобным случаем и преследовал противника по пятам. Постоянно нападая на Коссиния, он не давал ему возможности привести в порядок свои ряды и достиг наконец римского лагеря, который захватил «после кровопролитного боя».

 В том бою пал и сам Коссиний. Эта победа позволила Спартаку не только во второй раз нанести тяжелые потери войскам претора Вариния, но и значительно усилить боевую мощь своих отрядов всем тем, что его люди нашли в захваченном лагере римлян у Геракловых Салин, — настоящими щитами и копьями, мечами и шлемами, повозками и тягловыми животными, палатками и лопатами, провиантом и деньгами. Но бой с самим Варинием еще только предстоял!