ルキウス・コルネリウス・スッラ
当時のローマは、南方だけでなく北方にも問題をかかえていた。紀元前113年、キンブリ族やテウトネス族などがローマ領内に侵攻し、ローマ軍は各地で破れていた(キンブリ・テウトニ戦争)。スッラがユグルタを捕らえた直後の紀元前105年10月6日にも、クィントゥス・セルウィリウス・カエピオがアラウシオの戦いで大敗を喫していた。前104年から連続で執政官に当選したマリウスは、このような危機に対処するため大胆な軍制改革を推し進める。マリウスはスッラに嫉妬してはいたが、スッラを利用することにし、執政官の間に彼をレガトゥスやトリブヌス・ミリトゥムとして登用した。スッラはガリア人の一部族テクトサゲス族(英語版)のコピッルス王を捕らえ、マルシ人(英語版)を弁舌で同盟国にするなど功績を挙げた。
ボックスはすっかりスッラを信用し、マリウスにスッラを交渉役に寄越すよう求めた。スッラが護衛と共に出発すると、ボックスの息子ウォルックスの出迎えを受けた。その後偵察でユグルタが小勢で待ち伏せしていることが分かったため、他の者たちはウォルックスを疑ったが、スッラは彼を信じ、ユグルタの迷いを見切って大胆に行進し難を逃れた。スッラはボックスと交渉し、平和を望むならユグルタを引き渡すしかないと説得した。ボックスはしたたかな人間で、最後までどちらに付くべきか悩んだが、結局ユグルタをスッラに引き渡した。
ユグルタを捕らえられたことが知らされると、マリウスはローマ不在のまま翌年の執政官に選出され、紀元前104年1月1日に凱旋した。凱旋式を行ったのはマリウスであったが、彼を妬むものたちはスッラの功績を高く評価し、マリウスを苛つかせた。尊大なスッラは指輪(ローマ貴族は指輪を身分証にしていた)に「ボックスが送ったユグルタの受取人はスッラ」と刻んで功績を誇示した。
一個軍団をノラの包囲に残し、スッラはプロコンスルとして5個軍団を率いてギリシャに上陸した。ミトリダテスの将軍アルケラオスに付いていたボイオーティアはローマに寝返り、スッラはアテナイを包囲した。
アテナイはアルケラオスに占領されており、本国の状況が気になるスッラは、アテナイの外港ピレウスを激しく攻め立てた。急ぐ彼はアカデメイアやライシーアムの聖なる森を切り倒して利用し、デルポイやオリンピアなどから神聖な供物を提供させ戦費を捻出した。しかしピレウスは頑強に抵抗し、包囲は冬を越えた。スッラはルキウス・リキニウス・ルクッルスをクァエストルとして従軍させており、戦争中ペロポネソスで使用する硬貨を鋳造させた。また、海上封鎖を破るために船を調達させるべく、ルクッルスをエジプトやリビアに派遣した。ルクッルスは隠密裏にアレクサンドリアまで到達した。
アテナイの飢餓は徐々に深刻なものとなり、アルケラオスはピレウスから幾度か補給を試みたが、内通者が出て失敗した。ミトリダテスは息子アルカティアスに部隊を与えマケドニアからスッラを攻撃させようとしたが、アルカティアスは死去してしまった。スッラは抵抗の激しいピレウスの力攻めを諦め、アテナイの兵糧攻めに切り替えた。敵の守備に穴があることを知ったスッラは夜間奇襲をかけ、紀元前86年3月、アテネを陥落させた。スッラはピレウスは焼き払ったが、同行していた元老院議員の説得もあり、アテナイを略奪したものの破壊はせず、自治権はそのままにした。スッラはいまだ船を調達できずにいたため、アルケラオスはピレウスから脱出した
スッラは狂ったように自分を攻撃したスルピキウスの死を願っていた。 しかし、彼は既に奴隷に裏切られていた。 スッラは自分の命令を守るため、その奴隷に自由を与えたが、 すぐに彼をタルペーイアの岩から落とすよう命令した。 この点ではスッラは公正だったと言えるだろう。
ウァレリウス・マクシムス『有名言行録』6.5.7
軍を掌握したスッラは、同僚執政官ポンペイウス・ルフスと共にローマに軍を向けた。元老院は2人のプラエトルを派遣してスッラに思いとどまるよう説得したが、その態度が不遜であったためファスケスを折られ、トガを引き裂かれて追い返された。マリウスは非正規軍を組織して準備していたが、スッラは正規6個軍団を率いており、夢にも吉兆が現れた。元老院は全ての権限をスッラに戻すと約束したが、スッラはローマに侵入し、非正規軍の抵抗があったため街に火をかけ蹂躙した。テルース神殿に追い詰められたマリウスは解放奴隷を味方につけようとしたが、スッラの手が迫ったために脱出した。
スッラは元老院を招集してスルピキウスやマリウスに公敵宣告したが、スルピキウスは既に自身の従者に殺されていた。