Пока Спартак тщетно старался проникнуть в Сицилию, с севера подошел Красе. Он решил запереть рабов на южной оконечности полуострова, воспользовавшись характером местности. Для этого римляне построили "от моря до моря" укрепленную линию длиной в триста стадий (около 55 км.), состоявшую из глубокого и широкого рва и вала.

Первая попытка прорваться окончилась для Спартака неудачей. Но затем в одну бурную и снежную ночь ему удалось искусным маневром форсировать укрепленную линию. Он снова очутился в Лукании.

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

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

Спартак бросился в Брувдиэию. Хотел ли он таким путем переправиться на Балканский полуостров и осуществить свой старый план? Едва ли он мог серьезно надеяться на это. Если ему не удалось найти средств для переправы через узкий Мессинский пролив, то какие надежды он мог питать на переправу через Адриатическое море? И все-таки Спартак хотел попытаться, вопреки доводам рассудка. Ведь другие пути все равно были для него закрыты! Но когда он подошел к Брундизии, то узнал, что там уже находится Лукулл. Тогда Спартак повернул обратно и пошел навстречу Крассу.