在古罗马，财务官职位的职责之一是组织和资助公共娱乐活动，如竞技表演、角斗比赛和节庆。
这些活动对罗马市民来说非常重要，且通常规模宏大。
因此，竞选财务官的人往往会用自己的资金举办这些公共游戏，以赢得民众的好感和支持，从而为他们的政治生涯加分。
苏拉转而在公元前99年成为执政官的候选人，然而，他在这次竞选中失败了。
在后来的回忆录中，通过普鲁塔克的记述，苏拉宣称他的失败是因为民众要求他先担任财务官，以便他能利用与博库斯（Bocchus）的友谊（博库斯是一位富有的君主）来筹措资金举办比赛。
尽管这一故事的真实性存疑，但苏拉在次年再次参选执政官，并承诺会提供精彩的表演，成功当选为公元前97年的城市执政官。
---
他的执政官任期算是平淡无奇，除了与盖乌斯·尤利乌斯·凯撒·斯特拉波（Gaius Julius Caesar Strabo，可能是他的连襟）的公开争执，以及盛大地举办了阿波罗竞技会。
第二年，即公元前96年，他以代理执政的身份被派往小亚细亚的基利基亚（Cilicia）。
在治理基利基亚时，苏拉接到元老院的命令，恢复阿里奥巴扎内斯（Ariobarzanes）为卡帕多西亚的国王。
阿里奥巴扎内斯被本都（Pontus）的米特里达梯六世（Mithridates VI）驱逐，后者试图将其一子阿里阿拉塞斯（Ariarathes）安插在卡帕多西亚的王位上。
尽管起初遇到困难，苏拉却在缺乏资源和准备的情况下成功达成了任务。
他迅速征募盟军，带领少量罗马士兵快速推进至崎岖地带，并击溃了数量占优的敌军。苏拉的领导才能使他的士兵印象深刻，士兵们称他为“大元帅”（imperator）。
苏拉在卡帕多西亚的战役使他来到了幼发拉底河（Euphrates）河畔，在那里他遇到了帕提亚帝国（Parthian Empire）派来的使节团。
苏拉成为首位接待帕提亚使节的罗马官员。
会面时，他坐在帕提亚使节奥罗巴佐斯（Orobazus）与阿里奥巴扎内斯之间，意图通过这种安排在心理上压倒帕提亚使节，暗示帕提亚和卡帕多西亚地位相等，而罗马则居于上位。
奥罗巴佐斯在返回帕提亚后被处决，原因是允许这种屈辱外交发生。
尽管如此，帕提亚仍然批准了此次达成的协议，将幼发拉底河确立为帕提亚与罗马之间的明确边界。
在此次会面中，有一位迦勒底的占星师告诉苏拉，他将会在声望与财富的巅峰时期去世。