苏拉在公元前89年的军事成就为他成功竞选执政官奠定了基础，但他的当选并非没有竞争。

盖乌斯·尤利乌斯·凯撒·斯特拉博（Gaius Julius Caesar Strabo），仅是前任市政官，也是苏拉的老对手之一，争夺了这一最高官职。

除了私人敌意外，凯撒·斯特拉博（Caesar Strabo）可能也因当时罗马与本都（Pontus）国王米特里达梯六世·尤帕托（Mithridates VI Eupator）的关系恶化，竞选职务的动机还包括希望获得对本都的高收益、有荣耀的战争指挥权。

庞培·斯特拉博（Pompey Strabo）可能也因为类似原因渴望第二次执政官任期。

派遣谁去对抗米特里达梯的问题成为接下来国内危机的起因之一。

在苏拉当选不久后，可能是在当年最后几周，苏拉将他的女儿嫁给了同僚庞培乌斯·鲁弗斯（Pompeius Rufus）之子之一。

此外，他与妻子克洛丽亚（Cloelia）离婚，并与新近去世的马尔库斯·埃米利乌斯·斯考鲁斯（Marcus Aemilius Scaurus）的遗孀梅泰拉（Metella）结婚。

这些婚姻关系帮助他与有影响力的凯西里氏族（Caecilii Metelli）及庞培家族建立了政治联盟。

他还得到了元老院的支持，尤其是他执政官同僚昆图斯·庞培乌斯·鲁弗斯（Quintus Pompeius Rufus）的支持，被任命指挥米特里达梯战役。

---

苏拉卷入了与一位平民护民官普布利乌斯·苏尔皮基乌斯·鲁弗斯（Publius Sulpicius Rufus）之间的政治斗争，争论的焦点是如何分配新入籍的意大利公民在罗马的选举部落以行使投票权。

苏拉与庞培乌斯·鲁弗斯反对该法案，苏尔皮基乌斯将此视为背叛。

没有执政官的支持，苏尔皮基乌斯转向寻找其他政治盟友。

于是，他与多年渴望重新获得军事指挥权的马略达成了秘密协议。

根据协议，马略将支持苏尔皮基乌斯的意大利公民立法，以换取将苏拉的指挥权转交给马略的法案。

苏尔皮基乌斯再次尝试推动意大利公民立法，导致了暴力的城市冲突，尽管他“没有向城市平民提供任何利益……因此他们继续抵制他”。

两位执政官因为害怕苏尔皮基乌斯及其武装护卫的威胁，宣布暂停公共事务，这促使苏尔皮基乌斯及其支持者迫使执政官逃离。

在这场暴力事件中，苏拉被迫在马略的宅邸中避难（尽管他后来在回忆录中否认此事）。

马略安排苏拉解除暂停令，允许苏尔皮基乌斯提出法案。

苏拉处于“极端弱势地位……几乎没有获得任何回报，或许只有一份苏拉人身安全的承诺”。

之后，苏拉前往卡普亚（Capua），随后在意大利南部的诺拉（Nola）附近与一支军队会合。

他可能感到，在这次政治屈辱之后，唯一恢复其政治生涯的方式就是从米特里达梯指挥权中取得胜利归来。