財産を相続したスッラはクルスス・ホノルムを歩み始める。スッラは紀元前107年に財務官（クァエストル）に就任したが、その年の執政官が後に因縁の仲となるガイウス・マリウスであった。小スキピオの配下として軍務経験を重ね、政治家に転身したマリウスは平民の支持を受けて護民官や総督を務めた後、紀元前109年に北アフリカで起きたユグルタ戦争でローマ軍のレガトゥス（副将）として出陣していた。しかし司令官クィントゥス・カエキリウス・メテッルスとの対立によって単身帰国し、戦争の早期終結を公約にメテッルスを更迭して新たな執政官となっていた。