Так прошло пять лет. В семьдесят третьем году до н.э. вместе с семью десятками сторонниками бежал из гладиаторской школы в Капуе гладиатор Спартак, укрылся на Везувии и разбил высланный против него отряд. Почти за год его шайка переросла в сообщество из более чем ста двадцати тысяч мужчин, женщин и детей, относительно безнаказанно перемещавшихся по Италии под руководством нескольких лидеров, в том числе знаменитого гладиатора Спартака. Боеспособные взрослые мужчины из этой группы составляли удивительно эффективный вооружённый отряд, который неоднократно показывал, что может противостоять римской военной мощи, как в виде местных патрулей и милиции, так и в виде подготовленных римских легионов под консульским командованием.
Сенат, озабоченный масштабом восстания и поражения преторской армии Глабра и Вариния, отправил для усмирения рабов две консульских армии под командованием Луция Геллия Публиколы и Гнея Корнелия Лентула. Каждый из консулов вёл за собой два легиона. Минимальная численность римской армии с учётом вспомогательных войск, таким образом, составляла тридцать тысяч человек. План консулов заключался в согласовании действий против Спартака с целью окружить его в районе Гарганского полуострова.
Спартак неожиданно для римлян подошёл к Атерну и напал на два легиона Лентула, которые ещё не завершили свой поход через Апеннины. Затем Спартак укрепился в лагере, а легаты Лентула попытались окружить лагерь восставших, но были разгромлены и потеряли обоз. Далее римляне во главе с консулом Лентулом заняли одну из возвышенностей. Консул развернул когорты в двойную боевую линию спиной друг к другу. Римляне оборонялись от атак мятежников и несли большие потери. В итоге этого сражения окончательного поражения консульской армии не последовало, но она перестала быть способной к активным действиям.
Армии Геллия и Крикса встретились у горы Гарган. У Крикса было тридцать тысяч воинов. В ожесточённом сражении римляне разгромили силы Крикса. Сам Крикс был убит претором Квинтом Аррием. В этой битве было уничтожено две трети повстанцев.
Армия Спартака встретила легион Лентула, разбила его, развернулась и сокрушила армию Геллия, заставив римские легионы в беспорядке отступить. Спартак казнил около трехсот захваченных римских солдат, чтобы отомстить за смерть Крикса, заставляя их убивать друг друга как гладиаторы. После этой победы Спартак и его последователи (около 120 тысяч человек) двинулись на север, так быстро, как могли, для чего Спартак «приказал сжечь весь лишний обоз, убить всех пленных и перерезать вьючный скот, чтобы идти налегке».
Побеждённые консульские армии вернулись обратно в Рим, чтобы перегруппироваться, в то время как последователи Спартака переместились на север. Консулы настигли их где-то около региона Пицен и вновь потерпели поражение.
Сенату, встревоженному действиями непобедимых повстанцев, нужен был человек, которому можно было бы доверить борьбу с мятежниками. Однако в это время лучшие римские полководцы были вне Италии: Помпей продолжал войну в Испании, Лукулл воевал с Митридатом в Малой Азии. В сложившейся ситуации свои услуги предложил Марк Лициний Красс, и Сенат поручил ему миссию подавления мятежа. Красс не был чужд римским политикам или военному командованию, поскольку он был командиром у Луция Корнелия Суллы во время второй гражданской войны между Суллой и «фракцией» Гая Мария и служил под началом Суллы в период диктатуры последнего.
Красс получил должность претора, а также шесть новых легионов в дополнение к двум консульским легионам Геллия и Лентула, что дало ему почти пятьдесят тысяч подготовленных римских солдат.
Узнав, что Римский сенат назначил командующим в войне нашего хозяина оба его сыновья упросили отца взять их с собой. А с ними естественно отправились и мы, мужская часть так называемых греческих рабов. Все мы «болели» за восставших рабов, но только я знал о дальнейшей судьбе Спартака.
Публия отец назначил трибуном в один из легионов. Трибуны изначально служили в кавалерии (элите), но по каким-то причинам были переведены в работу «на ногах», особенно часто административную, учитывая высокое звание, которое равняется примерно генеральскому. Сюда могли попадать как профессиональные военные со стажем, так и молодые выходцы из знатного рода, простолюдинам получить такое звание было почти нереально. В легионе было пять трибунов, занимающихся бытовыми вопросами снабжения и прочим, в военное время они ставились на управление войсками.
Так как в армии Рима можно было служить только с семнадцати лет, младший Марк Красс был при своем старшем брате, для него поставили отдельный шатер, охрана которого лежала на нас.