到义大利南部并率领效忠他的东征军，破天荒地也出乎马略意料地开进了罗马城，赶走了马略和他的党羽，夺回他的东征军统帅权。这次事件，成为罗马人用武力夺取罗马的第一个先例。但是在苏拉远征之时，马略又重整旗鼓，夺得政权，并宣佈放逐苏拉。苏拉仍然继续东征，展开与本都国王米特里达梯六世的激烈战争，史称第一次米特里达梯战争。在他取得完全胜利之后班师回罗马，对付他的政敌。前82年他逼迫元老院同意他成为终身独裁官。权力稳固后，他就展开恐怖统治，捕杀马略（此时已过世）和背叛他的前执政官秦纳（Cinna）的所有余党，贵族中被杀