Фракиец послал приказ Криксу, чтобы тот спешил на соединение с основной армией, а сам направился на север с намерением перейти Альпы. Спартак не спешил, он дожидался двух легионов Крикса. Как оказалось позже, гладиаторское войско напрасно потеряло время: германцы и галлы отказались следовать на север и решили на свой страх и риск продолжать войну в Апулии. Посланцев Спартака они жестоко избили и выбросили за пределы лагеря…
В это время римский Сенат принимал решительные меры, чтобы покончить с позорной войной — кроме прочих бедствий восставшие поставили Вечный город на грань голодной смерти.
Дело в том, что еще один враг воспользовался тем, что руки Рима связаны тяжелыми войнами в провинциях и затянувшейся борьбой со Спартаком. Киликийские пираты безраздельно господствовали на море, их многочисленные флоты парализовали подвоз зерна из Египта, Киренаики и провинции Азия. Благодатная Кампания, издавна считавшаяся поставщиком хлеба в Рим, находилась в плачевном состоянии. Более года здесь хозяйничало гладиаторское войско. Поля знаменитой апулийской пшеницы, соперничавшей с египетской, беспощадно вытаптывались бандами галлов и германцев.
Всегда пышный и расточительный Рим ныне представлял удручающее зрелище. Римский форум, в иные времена поражавший гостей роскошью и красотой, теперь был заполнен нищими плебеями. Приученные к бесплатной раздаче хлеба, они терпеливо ждали подачек от государства, многие в последней надежде тянули руки к прохожим. Здесь же, у подножия Капитолийского холма и богатейших храмов, несчастные римские граждане умирали от истощения и болезней. По приказанию претора была создана специальная команда, которая ежедневно собирала трупы этих бедняг и сжигала их за пределами города. Когда же требование «Хлеба и зрелищ!» раздавалось слишком громко и организованно, претор высылал когорту легионеров с обнаженными мечами.
Зрелищ римляне также лишились: части гладиаторов удалось бежать к Спартаку, остальных заперли в эргастулы от греха подальше. Вообще количество рабов на римских улицах уменьшилось в десятки раз. Богачи старались обходиться лишь самыми преданными слугами, остальных предпочитали держать под замком.
Римские женщины, облачившись в траурные одежды и распустив волосы, оплакивали погибших сыновей, братьев, мужей. Римлянки привыкли терять своих мужчин на войне, но сейчас их горе было безмерным — все жертвы оказались напрасными. Враг не только не уничтожен, но стал еще сильнее и многочисленнее; в Риме ходили слухи, что число взбунтовавшихся рабов достигло семидесяти тысяч.
Римляне справедливо опасались, как бы войско гладиаторов не обрушилось всей своей мощью на город. Раздражение и презрение, вызванные в Сенате известиями о бесчинствах рабов в окрестностях Везувия, теперь сменились страхом и осознанием опасности. Они сотни раз пожалели, что направили в Кампанию с Клодием Глабром шесть когорт, а не шесть легионов. Теперь против гладиаторского войска, как на труднейшую и величайшую войну, были отправлены оба консула, избранные на 72 год.
Гней Корнелий Лентул с двумя легионами направился на восток от Рима. Он должен был преградить путь Спартаку на север Италии и в случае изменения планов рабов взять на себя защиту Рима. Второй консул, Луций Геллий Попликола, повел свои легионы на юг, в оставленную гладиаторами Кампанию. Здесь он начал пополнять свою армию за счет жаждавшего мести населения опустошенных южных областей.
Своему легату Квинту Аррию консул выделил два наиболее боеспособных легиона и направил в Апулию. Легату были даны самые широкие полномочия в действиях против оставшегося там Крикса.
Сорокалетний Квинт Аррий, мечтавший о подвигах, славе и консульском звании, с юношеским энтузиазмом принялся за порученное дело. Стремительным маршем он прошел Самний, почти всю Апулию и достиг горы Гаргана, где с основными силами стоял Крикс.
Легат построил лагерь на виду у рабов и вывел свое войско для битвы. Недолго римские легионы ждали противника. Германцы и галлы, еще ни разу не испытавшие горечи поражения, с безумной яростью набросились на римлян. Им удалось сломить сопротивление легионов Аррия и принудить их если не к бегству, то к поспешному отступлению. Римляне, неся большие потери, заняли ближайшие холмы и укрепились на них. Казалось, еще один удар — и с легионами Квинта Аррия будет покончено, как и с его предшественниками; однако бешеный натиск галло-германского войска ослабел.
Надвигалась ночь, но не она явилась главной причиной нерешительности рабов. Дело в том, что им удалось захватить лагерь Квинта Аррия, и, позабыв о противнике, воины Крикса принялись делить добычу. Помимо прочего рабы нашли там огромные запасы вина: прославленные кампанские виноделы щедро снабдили им своих защитников. Всю ночь продолжался праздник у рабов, а наутро вчерашние победители имели отнюдь не воинственный вид.