Глубокой ночью рабы оставили лагерь и стремительным маршем ушли к Петелийским горам. Все, что мешало движению и без чего можно обойтись, было уничтожено или оставлено в лагере. Пленных римлян перебили. Уже в пути у Спартака созрел новый план действий. Он состоял в том, чтобы захватить крупнейший римский порт Брундизий и попытаться морем вывезти войско из Италии.
Красс же, окрыленный победой, наоборот, мечтал о скорейшей встрече со Спартаком. Торопиться его заставляли и вести из Рима. Помпей уже находился в Италии и получил приказ сената спешить на помощь претору. Но Марк Красс не собирался делиться победой, которая, как ему казалось, была близка, как никогда.
Еще не догорели погребальные костры погибших во время боя с германцами, а римляне уже спешили вслед за Спартаком. В бешеной гонке прошел день, второй, третий. На исходе третьего дня Красс обнаружил, что расстояние между ним и гладиаторским войском не только не сократилось, а даже увеличилось. Тяжелые обозы со снаряжением и продовольствием являлись серьезной помехой в движении, а бросить их по примеру рабов Красс не решался. Тогда претор приказал своему легату Аррию и квестору Скрофе взять два легиона и идти вперед за Спартаком. Они должны были следовать в тылу рабской армии и постоянными нападениями стараться задержать гладиаторов до подхода Красса.
Отряды Аррия и Скрофы, более чем наполовину состоявшие из конницы, довольно скоро нагнали войска Спартака и принялись в точности выполнять указания претора. Их жертвами, прежде всего, стали рабы, бредущие в конце колонны Спартака. Два римских легиона, пристроившиеся в хвосте войска, стали серьезной помехой для фракийца. Они принуждали гладиаторов держаться в тесном кулаке и препятствовали их стремительному маршу. Ежедневно Спартак был вынужден отбиваться от наседавших с тыла римлян, которые с каждым днем становились наглее, увереннее в своей силе и безнаказанности.
В конце концов Спартаку надоело такое положение. Он неожиданно развернул свои войска и всей мощью обрушился на авангард римлян. Нападавшие обратились в беспорядочное бегство, неся большие потери. Раненный квестор Скрофа едва не попал в плен. С огромным трудом всадники отбили своего легата и вынесли его с поля боя.
Однако этот успех едва не погубил и Спартака. Победа вскружила голову рабам; теперь они и слышать не хотели об отступлении. В один голос рабы требовали вести их на битву с Крассом, а затем на Рим. Тогда Спартак решился на хитрость. Прибывшая разведка якобы доложила, что в двух днях пути находится Помпей со стотысячной армией, и рабы, если пойдут навстречу Крассу, окажутся зажатыми в клещи. Это сообщение остудило боевой пыл гладиаторов, и они послушно продолжили марш к Брундизию.
