ルキウス・コルネリウス・スッラ
スッラはボイオティアのオルコメノス付近でアルケラオスの残存兵と対峙していたが、ミトリダテスが新たに8万の援軍を差し向けていることを知ると、アルケラオスを攻撃した。だがローマ兵は以前のアルケラオスの強さに怖じ気づいていた。スッラは兵たちの間を駆け回って督戦し、奮起した兵たちを最後まで励まし続け、アルケラオスの息子を討ち取って勝利した。この戦いで崩壊しかかった戦列の前に出たスッラは剣を抜き、「おめおめと逃げ帰って、司令官はどうしたと聞かれたら、こう答えろ!ボイオティアで戦っておられますとな!」と兵たちに叫び、それを恥じた兵はスッラに続いて戦ったという。これらの戦いでスッラはインペラトルと歓呼された。アルケラオスはカルキスに逃げ延び、スッラはテッサリアで越冬を決め、自らも船を建造しつつルクッルスの艦隊を待った。
財産を相続したスッラはクルスス・ホノルムを歩み始める。スッラは紀元前107年に財務官(クァエストル)に就任したが、その年の執政官が後に因縁の仲となるガイウス・マリウスであった。スッラより20歳ほど年上のマリウスは、小スキピオの配下として軍務経験を重ね、政治家に転身して護民官を皮切りに法務官や属州総督を務めた後、紀元前109年に北アフリカで起きたユグルタ戦争でローマ軍のレガトゥス(副将)として出陣していた。しかし司令官クィントゥス・カエキリウス・メテッルスと対立して紀元前108年末に単身帰国し、戦争の早期終結を公約に新たな執政官に当選した。マリウスはメテッルスに代わってユグルタとの戦いの指揮をとることになる。
スッラはヌミディアへ侵攻するマリウスの下へ配属され、同盟市から騎兵を集め、北アフリカで略奪を行うマリウスに遅れて合流した。マリウスは、この自堕落な若者を配下に迎えなければならないことに怒ったという。マリウスは冬営地をキルタに定め、移動中にユグルタとその義理の父であるマウレタニア王ボックス1世の襲撃を幾度か撃退した。スッラは騎兵を率いてよく戦った。ボックスはマリウスに使者を送り話し合いを望んだため、アウルス・マンリウスとスッラが派遣された。雄弁なスッラはボックスを説得し、その態度を軟化させた。ボックスはマリウスの不在中に使者を送り、プロプラエトル権限で守備を任されたスッラにもてなされた。マリウスの帰陣後、軍中コンシリウム(指揮官会議)が行われ、使者たちはローマへ赴き許しを求めることとなった。