在公元前104年，曾多次击败罗马军团的两个日耳曼部落——金布里和条顿人似乎再次准备进军意大利。
此时正值军事危机之际，盖乌斯·马略寻求并获得了连续多次的执政官职位，这一举动引起了元老院中贵族的不满。
然而，他们可能也承认了马略在击败日耳曼入侵者中的军事才能不可或缺。
在重新调整政治联盟的过程中，元老院中的传统派推举了身为贫困贵族的苏拉，以对抗新崛起的马略。
从公元前104年开始，马略在南高卢对战败的罗马军队进行改革。
苏拉作为其昔日指挥官的副将，在这一职位上成功镇压了一个因罗马此前的失败而叛乱的高卢部落。
次年，苏拉被选为军事护民官，并在马略手下效力。
他被指派与日耳曼入侵者之一的马尔西人（Marsi）谈判，并成功说服他们脱离金布里和条顿人。
然而，由于马略没有给他提供更高的晋升机会，苏拉开始“极不公正”地抱怨马略剥夺了他的机会。
于是他要求调任到马略的执政官同僚卡图卢斯（Catulus）的军队，并获得批准。
公元前102年，入侵者再次来袭，试图越过阿尔卑斯山。
卡图卢斯和苏拉一同前往阻挡他们的前进，两人可能配合得很好。
但卡图卢斯的军队在东部阿尔卑斯被击败，撤退到威尼托（Venetia），随后退至波河（Po）南岸。
同时，马略在阿奎塞克斯蒂亚战役（Battle of Aquae Sextiae）中彻底歼灭了金布里的盟友条顿人。
马略再次当选为公元前101年的执政官，并前往援助卡图卢斯。
苏拉负责后勤保障，他出色地完成了任务，确保两军的粮食供给充足。
随后，两军越过波河，向金布里发起进攻。
在谈判失败后，罗马人与金布里在拉乌迪安战场（Raudian Field）交战，金布里最终被击溃和消灭。
胜利后，作为指挥官的马略和卡图卢斯都获得了凯旋式的荣誉。
苏拉拒绝竞选财务官职，该职位因涉及举办公共游戏而极为昂贵。
在古罗马，财务官职位的职责之一是组织和资助公共娱乐活动，如竞技表演、角斗比赛和节庆。
这些活动对罗马市民来说非常重要，且通常规模宏大。
因此，竞选财务官的人往往会用自己的资金举办这些公共游戏，以赢得民众的好感和支持，从而为他们的政治生涯加分。
苏拉转而在公元前99年成为执政官的候选人，然而，他在这次竞选中失败了。
在后来的回忆录中，通过普鲁塔克的记述，苏拉宣称他的失败是因为民众要求他先担任财务官，以便他能利用与博库斯（Bocchus）的友谊（博库斯是一位富有的君主）来筹措资金举办比赛。
尽管这一故事的真实性存疑，但苏拉在次年再次参选执政官，并承诺会提供精彩的表演，成功当选为公元前97年的城市执政官。
---
他的执政官任期算是平淡无奇，除了与盖乌斯·尤利乌斯·凯撒·斯特拉波（Gaius Julius Caesar Strabo，可能是他的连襟）的公开争执，以及盛大地举办了阿波罗竞技会。
第二年，即公元前96年，他以代理执政的身份被派往小亚细亚的基利基亚（Cilicia）。
在治理基利基亚时，苏拉接到元老院的命令，恢复阿里奥巴扎内斯（Ariobarzanes）为卡帕多西亚的国王。
阿里奥巴扎内斯被本都（Pontus）的米特里达梯六世（Mithridates VI）驱逐，后者试图将其一子阿里阿拉塞斯（Ariarathes）安插在卡帕多西亚的王位上。
尽管起初遇到困难，苏拉却在缺乏资源和准备的情况下成功达成了任务。
他迅速征募盟军，带领少量罗马士兵快速推进至崎岖地带，并击溃了数量占优的敌军。苏拉的领导才能使他的士兵印象深刻，士兵们称他为“大元帅”（imperator）。
苏拉在卡帕多西亚的战役使他来到了幼发拉底河（Euphrates）河畔，在那里他遇到了帕提亚帝国（Parthian Empire）派来的使节团。
苏拉成为首位接待帕提亚使节的罗马官员。
会面时，他坐在帕提亚使节奥罗巴佐斯（Orobazus）与阿里奥巴扎内斯之间，意图通过这种安排在心理上压倒帕提亚使节，暗示帕提亚和卡帕多西亚地位相等，而罗马则居于上位。
奥罗巴佐斯在返回帕提亚后被处决，原因是允许这种屈辱外交发生。
尽管如此，帕提亚仍然批准了此次达成的协议，将幼发拉底河确立为帕提亚与罗马之间的明确边界。
在此次会面中，有一位迦勒底的占星师告诉苏拉，他将会在声望与财富的巅峰时期去世。
本小章还未完，请点击下一页继续阅读后面精彩内容！