为了实现他的目标,斯巴达克斯率领大军转战北部,直指山南高卢。面对如此强大的敌人,元老院迅速做出了反应,派遣了公元前72年的两位执政官——卢基乌斯·格里乌斯·普布利克拉和格涅乌斯·科尔内利乌斯·兰图鲁斯来镇压叛乱。
然而,这两位执政官并没有能够有效地遏制住斯巴达克斯的势头。相反,在战斗中出现了分歧,约2万奴隶选择背弃斯巴达克斯,转而加入克雷斯的阵营。不幸的是,克雷斯最终被格里乌斯击败,其部队也被全数剿灭。