次年，马略被执政官卢基乌斯·波尔奇乌斯·卡托（Lucius Porcius Cato）接替，并被排除在指挥之外。
我们不清楚为何他没有获得另一个指挥职务：“他的年龄应当被他的经验所弥补。”
有可能是马略因为疾病而放弃了指挥，或是因被认为进攻性不足而被解除职务。
战争极为艰苦，但在接下来的几年中逐渐结束，因为罗马在公元前90年颁布了《尤利亚法》（lex Julia），授予所有忠诚或愿意立即放下武器的盟友公民身份。
马略在冲突中的努力虽带来了少数几场胜利，但未获多少荣誉，尽管他担任了高级职务。
这段经历很可能重新燃起了他对进一步指挥和荣耀的渴望，促使他迈向寻求东方指挥权的道路。
---
在同盟战争期间，盖乌斯·马略的门生和朋友之一，马尼乌斯·阿奎利乌斯（Manius Aquillius），鼓动尼科美底亚王国（Niedia）和比提尼亚王国（Bithynia）入侵本都（Pontus）。
作为回应，本都的国王米特里达梯（Mithridates）入侵了这两个王国以及罗马在亚洲（现今土耳其西部）的属地。
在击败阿奎利乌斯所指挥的少量兵力后，米特里达梯越过博斯普鲁斯海峡（Bosphorus），而阿奎利乌斯则撤退到莱斯博斯岛（Lesbos）。
随着同盟战争的结束，加上即将获得荣耀与巨额财富的前景，公元前88年的执政官选举竞争异常激烈。
最终，卢基乌斯·科尔内利乌斯·苏拉（Lucius Cornelius Sulla）当选为执政官，并获得了率军出征本都的指挥权。
米特里达梯的行动消息传到罗马后，马略可能考虑争取第七次担任执政官。
一位保民官普布利乌斯·苏尔皮基乌斯·鲁弗斯（Publius Sulpicius Rufus）也在推动一项提案，计划将新加入的意大利公民分配到三十五个投票部落中。
马略很可能是这一提议的主要推动者，同时也为自己争取第七次执政官职位，并以此与苏尔皮基乌斯的其他投票改革结合，建立长久的政治基础。
苏尔皮基乌斯的提案在广场上引发了巨大骚动，导致一场暴乱，其中执政官苏拉被迫避难于马略家中，双方达成妥协，允许投票法案通过，苏拉得以准备东征。
喜欢秦始皇之后的世界君主请大家收藏：(m.x33yq.org)秦始皇之后的世界君主33言情更新速度全网最快。