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