苏拉在公元前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）附近与一支军队会合。
他可能感到，在这次政治屈辱之后，唯一恢复其政治生涯的方式就是从米特里达梯指挥权中取得胜利归来。
---
由于苏尔皮基乌斯能够在没有执政官反对的情况下实施立法，苏拉发现马略欺骗了他，因为苏尔皮基乌斯提出的第一项法案就是将对米特里达梯的指挥权转交给马略。
因此，苏拉面临着一个选择：他可以承认这项法律有效。
然而，这将意味着他在对手手中彻底屈辱，意味着他政治生涯的终结，甚至可能对他生命的进一步威胁。
或者他可以试图推翻这项法律，重新夺回指挥权。
他几乎不可能对此感到疑虑。
就像凯撒（caesar）一样，他在政治上是个局外人，完全以自我为中心，追求自己的野心，总是准备打破政治游戏规则以实现目标……
如果苏拉犹豫过，那也只能是因为他不确定他的军队会作何反应。
在与士兵们谈话时，苏拉向他们抱怨马略和苏尔皮基乌斯的无耻行为。
他暗示马略会找其他人去对抗米特里达梯，迫使他们放弃掠夺东方的机会，而这些说法“显然是虚假的”。
部队愿意跟随苏拉前往罗马。
然而，他的官员们却意识到了苏拉的计划并纷纷离开他，除了他的财务官兼亲属，卢基乌斯·利基尼乌斯·卢库鲁斯（Lucius Licinius Lucullus）。
当马库斯·格拉蒂狄乌斯（marcus Gratidius），马略的一位副官，试图执行指挥权移交时被杀害。
当进军罗马开始时，元老院和人民感到震惊。
元老院立即派出使节要求他解释为何要进军祖国，对此苏拉大胆回应，说他是在解救罗马免受暴君的统治。
罗马没有部队可以防守，苏拉便进入了城中。
然而，他的部下在城内却遭到了平民从屋顶投掷石块的攻击。
几乎在马略临时组建的部队面前溃败时，苏拉在全城布置了部队，然后召集元老院，劝使他们将马略、马略之子、苏尔皮基乌斯及另外九人定为非法分子。
随后，他通过立法强化了这一决定，追溯性地为他非法进军罗马辩护，并剥夺了这十二名非法分子的罗马公民身份。
在这十二人中，只有苏尔皮基乌斯在被一名奴隶出卖后被杀。
马略及其子和其他一些人逃往非洲。
---
苏拉随后以所有法律都是通过武力通过为由，宣布苏尔皮基乌斯的立法无效。
仅根据阿庇安（Appian，希腊历史学家）的说法，他随后提出立法以加强元老院在国家中的地位，并通过取消公民大会（itia tributa）作为立法机构来削弱平民法官的权力，并要求法官在提出立法前先获得元老院的批准。
然而一些学者拒绝接受阿皮安的说法，认为这是对苏拉专政期间通过的立法的简单回溯。
他将军队送回卡普阿（capua），然后进行当年的选举，结果对他和他的盟友进行了响亮的否决。
他的敌人卢基乌斯·科尔内利乌斯·辛纳（Lucius cornelius cinna）当选为公元前87年的执政官，取代了他的候选人。
他的侄子作为平民法官未能当选，而马略的侄子则成功当选。
辛纳甚至在选举之前就表示，他将在苏拉的执政任期结束时起诉苏拉。
选举后，苏拉迫使指定的执政官宣誓支持他的法律。
对于他的执政同事，他试图将格奈乌斯·庞培·斯特拉波（Gnaeus pompeius Strabo）指挥的军队指挥权转交给他。
该法案遭到一名法官的否决，但当昆图斯·庞培·鲁弗斯（quintus pompeius Rufus）前往庞培·斯特拉波的军队，在元老院的授权下接管指挥时，他在抵达并接管指挥后立即被暗杀，这几乎可以肯定是斯特拉波下的命令。
对于军队没有采取任何行动，也没有采取任何措施解除庞培·斯特拉波的指挥权。
然后他迅速带着部队离开意大利，无视法律传票，并从一位在马其顿的副将那里接管指挥权。
苏拉能够对自己国家的同胞使用武力“在许多方面是同盟战争（Social war）的延续……曾经的盟友和朋友之间的内战演变为公民之间的内战……在这个过程中被侵蚀的是罗马人与外国敌人之间的根本区别”。
在苏拉缺席期间，罗马的政治暴力仍在持续。
辛纳与他的共同执政官格奈乌斯·奥克塔维乌斯（Gnaeus octavius）发生激烈争吵。
在奥克塔维乌斯促使元老院宣布辛纳为非法之后，辛纳贿赂围攻诺拉（Nola）的军队，再次煽动意大利人起义。
马略为辛纳提供服务，帮助征募军队。
到公元前87年年底，辛纳和马略包围了罗马并攻陷了这座城市，杀死了执政官格奈乌斯·奥克塔维乌斯，屠杀了他们的政治敌人，并宣布苏拉为非法分子。
随后，他们自己当选为公元前86年的执政官。