Римское правительство поняло всю степень опасности и двинуло против рабов войско обоих консулов 72 г - Люция Геллия и Гнея Корнелия Лентула. Как раз в этот критический момент среди восставших начались разногласия. Они привели к тому, что крупная часть их (около двадцати тысяч человек) под командованием Крикса отделилась от главных сил и начала действовать самостоятельно. Помощник Геллия, претор Квинт Аррий, напал на отделившийся отряд и разбил его около горы Гаргана в Апулии. Крикс при этом погиб.

На какой почве возникли разногласия? Некоторые источники (Саллюстий, Плутарх) говорят, что войско Крикса состояло из галлов и германцев. Если это так, то можно предположить, что разногласия были порождены разнородным племенным составом восставших. Однако несомненно, что более существенную роль играли тактические разногласия. Крикс и его товарищи являлись сторонниками более активной наступательной тактики. Саллюстий в одном из фрагментов замечает: "А рабы, спорившие из-за плана дальнейших действий, были близки к междуусобной войне. Крикс и единоплеменные с ним галлы и германцы хотели идти навстречу (римлянам) и вступить с ними в бой".

Раскол и поражение Крикса временно ослабили силы восстания, но не настолько, чтобы изменить планы Спартака. Искусно маневрируя в Апеннинах, он нанес ряд поражений Лентулу, Геллию и Аррию, вырвался из окружения, которое подготовляли римляне, и двинулся на север.

Силы Спартака росли по мере его успехов. По словам Аппиана, его войско достигало ста двадцати тысяч человек. Под г. Мутиной Спартак разбил войска проконсула Гая Кассия Лонгина, и дорога к Альпам была открыта.