马略似乎对德鲁苏斯提出的意大利人问题并无意见。

然而，在德鲁苏斯被暗杀后，许多意大利城邦对罗马起义，爆发了公元前91至87年的同盟战争（Social War）。

在下一年的战役中，马略被列为执政官普布利乌斯·鲁提利乌斯·卢普斯（Publius Rutilius Lupus）的一位高级副官，而卢普斯可能是他的亲戚之一。

卢普斯在公元前90年6月11日渡过托莱努斯河（Tolenus）时遭遇马尔西人的伏击身亡；而马略则指挥军队的另一翼，成功地将敌人重创后击退。

卢普斯死后，元老院任命马略与长官昆图斯·塞尔维利乌斯·凯皮奥（Quintus Servilius Caepio）共同指挥；然而，凯皮奥很快因背叛致死，使得马略独揽指挥权。

在接管战争的北线战场后，马略积极进攻，在富奇诺湖（Fucine Lake）南部的丘陵地带击败了马尔西人，并得到他昔日的副官卢基乌斯·科尔内利乌斯·苏拉·菲利克斯（Lucius Cornelius Sulla Felix）的帮助。

马鲁奇尼（Marrucini）执政官赫里乌斯·阿西尼乌斯（Herius Asinius）在战斗中阵亡。

根据普鲁塔克的记载，马略接着进入一种不作为的状态，并拒绝追击——可能是因为他不信任他的士兵——这引发了波帕埃迪乌斯·西洛（Poppaedius Silo）的挑战：“如果你真的是一位伟大的将军，马略，为什么不从工事下来和我们战斗？”

对此马略反驳道：“那么，如果你真的是一位好的将军，为什么不试着逼我下去？”

这章没有结束，请点击下一页继续阅读！

次年，马略被执政官卢基乌斯·波尔奇乌斯·卡托（Lucius Porcius Cato）接替，并被排除在指挥之外。

我们不清楚为何他没有获得另一个指挥职务：“他的年龄应当被他的经验所弥补。”

有可能是马略因为疾病而放弃了指挥，或是因被认为进攻性不足而被解除职务。